【leetcode268】丢失的数字

一.问题描述

• 给定一个包含 [0, n] 中 n 个数的数组 nums ，找出 [0, n] 这个范围内没有出现在数组中的那个数。

• 进阶：

• 你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题?

• 示例 1：

• 输入：nums = [3,0,1]

• 输出：2

• 解释：n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。

• 2 是丢失的数字，因为它没有出现在 nums 中。

二.示例代码

public static void main(String[] args) {
        int[] nums = new int[]{3, 0, 1, 2, 4};
        int num = missingNumber(nums);
        System.out.println(num);
    }

    private static int missingNumber(int[] nums) {
        for (int i = 0; i <= nums.length; i++) {
            for (int j = 0; j < nums.length; j++) {
                if (i == nums[j]) {
                    break;
                }
                if (j == nums.length - 1) {
                    return i;
                }
            }
        }
        return -1;
    }

    public static int missingNumber2(int[] nums) {
        int count = ((nums.length + 1) * nums.length) / 2;
        for (int i : nums) {
            count -= i;
        }
        return count;
    }