public int missingNumber(int[] nums) {

         Arrays.sort(nums);

         for(int i = 0; i < nums.length; i ++)

         {

             if(nums[i] != i)

             {

                 return i;

             }

         }

         return nums.length;

     }

     //如果没有缺失数字，那么序号i-nums[i]的和sum为0；如果有缺失数字那么，缺失数字在nums.length位置，

     //nums.length-x+sum=0;x=nums.length+sum;

     public int missingNumber2(int[] nums) {

         int sum = 0;

         for(int i = 0; i < nums.length; i++)

             sum = sum - nums[i] + i;

         return sum + nums.length;

     }

 public static int firstMissingPositive(int[] nums) {

         int i = 0;

         //将nums中每一个元素都放在它所代表的数字的位置上，例如nums[1]=4,那么nums[1]就应该放在第四个位置上，也就是nums[1]=nums[nums[1]-1]

         //排除负数

         while(i < nums.length)

         {

             if(nums[i] <= 0 || nums[i] > nums.length || nums[i] == i + 1 || nums[i] == nums[nums[i]-1])

             {

                 i++;

             }

             else

             {

                 int temp = nums[i];

                 nums[i] = nums[temp - 1];

                 nums[temp - 1] = temp;

             }

         }

         int j = 0;

         for(j = 0; j < nums.length; j ++)

         {

             if(nums[j] != j + 1)

             {

                 return j+1;

             }

         }

         return j+1;

     }