268. Missing Number#1(Done)

Solution#2

public class Solution {
    public int missingNumber(int[] nums) {
        int i = 0;
        int result = 0;
        while (i < nums.length) {
            result = result ^ i ^ nums[i];
            i++;
        }
        return result ^ i;
    }
}

Solution#1

public class Solution {
    public int missingNumber(int[] nums) {
        int n = nums.length;
        int tmp;
        //sort
        for (int i = 0; i < n; i++) {
            while (nums[i] != i) {
                if (nums[i] < n) {
                    tmp = nums[nums[i]];
                    nums[nums[i]] = nums[i];
                    nums[i] = tmp;
                } else {
                    break;
                }
            }
        }
        //find
        for (int i = 0; i < n; i++) {
            if (nums[i] != i) {
                return i;
            }
        }
        return n;
    }
}

Problem1#
1. 没有用额外大空间，但不够快
2. 没有想到用位操作的方法（异或索引和值实际上和第一个方法的思想是一样的，但是不需要排序的操作了）