前言
在前期的刷题中,时常碰到些许卡壳的情况,故总结了一些简要的方法和技巧(以下均为个人理解)
一、审题
1.首要工作是将题目中不能第一时间反应的问题拆解成多个小问题
2.拆分后,能以清晰的方式(文字、图画等)表达这些问题
3.思索单个小问题的功能实现
二、解题
接下来以官网题目为例
首先,解决基本的读入问题
然后着手实现排序的问题(学艺不精,冒泡排序)
1.保证循环能遍历整个数组
2.升序排序
3.如何交换? -------前后数字通过中间量赋值以进行数字交换
4.如何脱离循环? ---------借助其它标志
之后进行去重
即 若前后数字相同,删去其中一个数
1.保证每次循环都能从第一个数开始去重,以保证多个数相同时漏筛的情况
2.“删”的功能实现
-----将后一个数赋值给前一个数,多次循环后即是“删除”的功能实现
再然后是关于“剩下几个数”的求解
在每次删除后N - 1即可,即上图N--
最后进行循环输出数组中的每一项即可
总结
先解决读入,再处理遍历,然后是数据储存,最后再进行输出