力扣 面试题 17.04. 消失的数字

题目

数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？

注意：本题相对书上原题稍作改动

示例

输入：[3,0,1]
输出：2

输入：[9,6,4,2,3,5,7,0,1]
输出：8

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/missing-number-lcci
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

方法1：鸽笼法

Java实现

class Solution {
    public int missingNumber(int[] nums) {
        int n = nums.length;
        int[] var = new int[n];
        for (int i = 0; i < n; i++) {
            if (nums[i] != 0) var[nums[i] - 1] = -1;
        }

        for (int i = 0; i < var.length; i++) {
            if (var[i] != -1) return i + 1;
        }
        return 0;
    }
}