0
点赞
收藏
分享

微信扫一扫

leetcode268. Missing Number

冶炼厂小练 2022-08-05 阅读 59


找出传中从0到n缺少的那个数。

最近论文看的真的很烦,什么都不会,希望赶紧上课把。

是从0到n,所以排个序,找出值与下标不对应的就好,

也可能是最后一个数缺少。

循环到n+1.

class Solution {
public:
int missingNumber(vector<int>& nums) {
sort(nums.begin(),nums.end());
for(int i=0;i<nums.size()+1;i++){
if(nums[i]!=i) return i;
}
}
};



举报

相关推荐

0 条评论