问题描述
对于1-100之间的数,给出一个不重复的、数据总数99的无序序列,设计算法求解缺的一个数值。
本题可以可扩展成从1-N+1之间不重复的N个数组成的序列找出缺的数据。
分析有三种算法思路,下面会有各自的分析,这里就不加以赘述了……
思路一:数组计数开一个数组,长度是num+2。实际上有num+1个元素,由于缺一个所以需要多开一个,但也为了方便,从索引为1处开始存取,所以是num+2。
遍历原数组,当前元素依据下标在新数组中计数,然后最后从1开始再跑一趟统计值为0的位置,输出即可。
Java编程实现:
private static int arrayCount(int[] array, int num)