给定一个连续数组，找出缺失的数字

Forever_lee_Ay

于 2020-04-11 11:11:25 发布

阅读量1.9k

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA 文章标签： java

本文链接：https://blog.youkuaiyun.com/Danalee_Py/article/details/105448911

JAVA 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种在连续数组中查找缺失数字的算法实现。通过使用整型数组存储已知数字，然后遍历检查未被标记的位置，从而定位丢失的数字。示例代码展示了如何找出10到20之间的缺失数字15和18。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个连续数组，找出缺失的数字

没什么好讲的，直接上代码吧。

public class FindLostNo{
    public static void main(String[] args) {
        Integer[] test1 = {10,11,12,13,14,16,17,19,20};
        int[] test2 = null;
        test2 = new int[11];
        for(int i=10; i<(test2.length+8); i++) {
            test2[test1[i-10]-10] = 1;
        }
        for(int i=0; i<test2.length; i++) {
            if(test2[i]==0) {
                System.out.println("The lost number is: " + (test2[i]+i+10));
            }
        }
    }
}

运行输出如下：

The lost number is: 15
The lost number is: 18