Java中找出缺失的数字

给定一组连续的整数，例如：10，11，12，……，20，但其中缺失一个数字，试找出缺失的数字
 1 import java.util.*;

public class Main {
    public static void main(String[] args) {
        // 构造从start到end的序列：
        final int start = 10;
        final int end = 20;
        List<Integer> list = new ArrayList<>();
        for (int i = start; i <= end; i++) {
            list.add(i);
        }
        // 随机删除List中的一个元素:
        int removed = list.remove((int) (Math.random() * list.size()));
        int found = findMissingNumber(start, end, list);
        System.out.println(list.toString());
        System.out.println("missing number: " + found);
        System.out.println(removed == found ? "测试成功" : "测试失败");
    }

　　　　//以下为算法的核心方法
    static int findMissingNumber(int start, int end, List<Integer> list) {
       int found = 0 ;
      for(int i = start; i< end; i++){
       if(list.get(i-10) != i){
         found = i;
         break;
      }
    }
return found;
}
}

引用：https://www.liaoxuefeng.com/wiki/1252599548343744/1265112034799552

2. 还可以用求合法，两个数组分别求和，再相减，得出的就是缺少的数，很简单。代码如下：

static int findMissingNumber(int start, int end, List<Integer> list) {
//求合法
int sum1 = 0;
int sum2 = 0;
for(int i = start; i<= end;i++){
sum1 +=i;
}
for(Integer in : list){
sum2 += in;
}
System.out.println(sum1-sum2);
return Math.abs(sum1-sum2);
}

 

3.最简单的方法：用list.contains();方法判断

static int findMissingNumber(int start, int end, List<Integer> list) {
int missNum = 0;
for(int i = start; i<= end; i++){
if( ! list.contains(i) ){
missNum = i;
}
}
return missNum;
}