Java中找出缺失的数字

朴灿烈づ我的快乐病毒、 2022-10-09 12:19 248阅读 0赞

![复制代码][48304ba5e6f9fe08f3fa1abda7d326ab.png]

给定一组连续的整数，例如：10，11，12，……，20，但其中缺失一个数字，试找出缺失的数字
     1 import java.util.*;
     2 
     3 public class Main {
     4     public static void main(String[] args) {
     5         // 构造从start到end的序列：
     6         final int start = 10;
     7         final int end = 20;
     8         List list = new ArrayList<>();
     9         for (int i = start; i <= end; i++) {
    10             list.add(i);
    11         }
    12         // 随机删除List中的一个元素:
    13         int removed = list.remove((int) (Math.random() * list.size()));
    14         int found = findMissingNumber(start, end, list);
    15         System.out.println(list.toString());
    16         System.out.println("missing number: " + found);
    17         System.out.println(removed == found ? "测试成功" : "测试失败");
    18     }
    
    　　　　//以下为算法的核心方法
    19     static int findMissingNumber(int start, int end, List list) {
    20        int found = 0 ;
    21       for(int i = start; i< end; i++){
    22        if(list.get(i-10) != i){
    23          found = i;
    24          break;
    25       }
    26     }
    27 return found;
    28 }
    29 }

![复制代码][48304ba5e6f9fe08f3fa1abda7d326ab.png]

引用：[https://www.liaoxuefeng.com/wiki/1252599548343744/1265112034799552][https_www.liaoxuefeng.com_wiki_1252599548343744_1265112034799552]

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

![复制代码][48304ba5e6f9fe08f3fa1abda7d326ab.png]

static int findMissingNumber(int start, int end, List 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);
    }

![复制代码][48304ba5e6f9fe08f3fa1abda7d326ab.png]

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

![复制代码][48304ba5e6f9fe08f3fa1abda7d326ab.png]

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

[48304ba5e6f9fe08f3fa1abda7d326ab.png]: /images/20221005/2fa0da1ed804425e925157c73b853ad0.png
[https_www.liaoxuefeng.com_wiki_1252599548343744_1265112034799552]: https://www.liaoxuefeng.com/wiki/1252599548343744/1265112034799552