LeetCode-Algorithms-[Easy]面试题 17.04. 消失的数字

    技术2026-02-05  3

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

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

    示例 1:

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

    示例 2:

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

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


    public int missingNumber(int[] nums) { int numsLength = nums.length; int xor = numsLength; for (int i = 0; i < numsLength; i++) { xor ^= i ^ nums[i]; } return xor; }
    Processed: 0.014, SQL: 9