【力扣/牛客刷题】面试题 17.04. 消失的数字

作者：✿✿ xxxflower. ✿✿
博客主页：xxxflower的博客
专栏：【力扣/牛客刷题】篇
语录：⭐每一个不曾起舞的日子，都是对生命的辜负。⭐

力扣题目：
消失的数字

【1】分析题目整理思路

【2】书写代码
1.异或：

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

2.新建数组：

class Solution {
    public int missingNumber(int[] nums) {
       int[] arr1 = new int[nums.length+1];
       Arrays.fill(arr1,-1);

       for(int i = 0 ;i < nums.length ; i++){
           arr1[nums[i]] = nums[i];
       }

       for(int i = 0;i <= nums.length ; i++){
           if(arr1[i] == -1){
               return i;
           }
       }
       return -1;
    }
} 

【注意】：新建数组arr1的长度！