原题描述:给定一个包含 [0, n]
中 n
个数的数组 nums
,找出 [0, n]
这个范围内没有出现在数组中的那个数。(难度:容易)
原题链接:268. 丢失的数字 - 力扣(LeetCode) (leetcode-cn.com)
方法一:排序
将数组排序之后,即可根据数组中每个下标处的元素是否和下标相等,得到丢失的数字。
C++代码:
class Solution {
public:
int missingNumber(vector<int>& nums) {
sort(nums.begin(),nums.end());
int n = nums.size();
for (int i = 0; i < n; i++) {
if (nums[i] != i) {
return i;
}
}
return n;
}
};