消失的数字C/C++

1.C++

class Solution 
{
public:
	int missingNumber(vector<int>& nums) 
	{
		unordered_set<int> us;
		int n = nums.size();
		for (int i = 0; i < n; i++)
		{
			us.insert(nums[i]);
		}
		int missing = -1;
		for (int i = 0; i <= n; i++)
		{
			if (us.count(i) == 0) 
			{
				missing = i;
				break;
			}
		}
		return missing;
	}
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23

2.C

int missingNumber(int* nums, int numsSize)
{
	int i = 0;
    int sum = (1 + numsSize) * numsSize / 2;

	for (i = 0; i < numsSize; i++)
	{
		sum -= nums[i];
	}
	return sum;
}
1
2
3
4
5
6
7
8
9
10
11