题目描述
一个长度为 n−1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围 0到 n−1之内。
在范围 0到 n−1的 n 个数字中有且只有一个数字不在该数组中,请找出这个数字。
解题思路
还是使用了for循环遍历同时将容器里面的值赋给x,比较x和k的大小(k每次比较后都会加1)
C++ 代码
class Solution {
public:
int getMissingNumber(vector<int>& nums) {
int k=0;
for(int x:nums)
if(k==x){
k++;
}
return k;
}
};
篇章
上一篇:AcWing 67. 数字在排序数组中出现的次数
https://www.acwing.com/solution/content/212425/
下一篇:AcWing 32. 调整数组顺序使奇数位于偶数前面
https://www.acwing.com/solution/content/212428/