LeetCode---Missing Number

来源:互联网 发布:mac safari 扩展插件 编辑:程序博客网 时间:2024/06/06 21:39

算法思想:

1.首先对数组排序。

2.遍历数组比较元素值和其索引是否相同不相同则返回该索引。

3.当数组遍历完后则返回n(此时数组遗漏了n)

代码如下:

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

0 0
原创粉丝点击