循环排序2.找到数组中缺失数字

数组中数字的范围是0到n，数组长度为n,输出数组中缺失的一个数字
可以分析出来下标是从0到n-1，而数组中数字的范围是0到n，所以n这个数一定不能出现，如果出现了就继续i++让别的把它换走最后换到最后，如果遍历后没有缺失数，那最后要返回n。
要注意的一点就是什么条件换，是比较i和arr[i]吗，那就错了，因为如果这个数字正好缺失了呢，那永远都在换，永远换不到arr[i]==i的情况，所以应该的判断的条件还要加上arr[i]和arr[arr[i]]是否相等，要换到的那个位置是否被换过了（基于这个题，因为这个题没有重复值，所以判断的是这个）

class Solution {
    public int missingNumber(int[] nums) {
        if (nums==null || nums.length==0) return -1;
        int i=0;
        int n=nums.length;
        while(i<n){
            int x=nums[i];//i处的数字
            if(x!=i && x<n && x!=nums[x]){
                nums[i]=nums[x];
                nums[x]=x;
            }else{
                i++;
            }
        }
        for(int j=0;j<nums.length;j++){
            if(j!=nums[j]){
                return j;
            }
        }
        return n;//如果最后都没有不一样的，则是最后的一个n缺失了。
    }
}