1. 程式人生 > >丟掉的數字

丟掉的數字

[] 要求 length cnblogs mil for col turn font

題目:給一個從0到n的數組遞增,裏面少一個,求少的這個,例如[0,2,3],輸出1,別被給的例子迷惑,也可能數組是亂序的。。。。

思路:題目要求O(n),考慮位運算,先異或0到n所有數,再異或數組的每個數。即為所求

public class Solution {
    public int missingNumber(int[] nums) {
        int n=nums.length,x=0;
        for(int i=0;i<=n;i++) x^=i;
        for(int i=0;i<n;i++) x^=nums[i];
        return
x; } }

丟掉的數字