leetcode268. Missing Number

来源:互联网 发布:亳州淘宝教学 编辑:程序博客网 时间:2024/06/06 13:01

找出传中从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;        }    }};


原创粉丝点击