题目: 在一个无序数组里有99个不重复的正整数,范围是1~ 100,唯独缺少1个1~100中的整数,如何寻找这个缺失的整数。
解题思路:
- 先计算出1+2+3+ …… +100的和,然后依次减去数组里的元素,最后得到的那个差值,就是缺失的整数。
代码实现:
/**
* @param array 无序数组
* @return 返回缺失的整数
*/
public static int findLostNum1(int[] array){
int sum=0;
for (int i = 1; i <=array.length+1; i++) {
sum+=i;
}
return sum- Arrays.stream(array)</