在一个1到n的整数数组中找到丢失的数字

最新推荐文章于 2024-01-03 18:03:23 发布

liuzhenlee

最新推荐文章于 2024-01-03 18:03:23 发布

阅读量1k

点赞数

文章标签：算法 java 数据结构 leetcode

本文链接：https://blog.csdn.net/liuzhenlee/article/details/114700508

版权

看到一个算法题:

要在1-n的整数数组中找到丢失的数字,我们假设数组是有序的(从小到大),可以使用下面方法计算出缺少的数字:

  private static void printMissingNumber(int[] array, int count) {
        int index = 0;
        for (int i = 1; i < count; i++) {
            if (array[index] == i) {
                index++;
            } else {
                System.out.println(i);
            }
        }
    }