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;
}