268. 丢失的数字

image-20211106165705668

解题思路：

​ 这题比较简单，用哈希表记录下出现的次数，然后找到哈希表中value为0的唯一值即可。

以下是C++代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class Solution {
public:
    int missingNumber(vector<int>& nums) {
        //用哈希表记录下出现的数字
        int len=nums.size()+1;
        int *arr=new int[len]();
        for(auto num:nums){
            arr[num]++;
        }

        //找到arr中值为0的元素
        for(int i=0;i<len;i++){
            if(arr[i]==0) return i;
        }

        return -1;
    }
};