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
- 【LeetCode】268 Missing Number
- [leetcode] 268.Missing Number
- [leetcode][math] Missing Number
- [LeetCode] Missing Number
- Leetcode -- Missing Number
- 【leetCode】Missing Number
- [Leetcode]Missing Number
- leetcode Missing Number
- 【leetcode】268. Missing Number
- [leetcode] Missing Number
- LeetCode(268)Missing Number
- Leetcode: Missing Number
- LeetCode之Missing Number
- LeetCode Missing Number
- [leetcode 268]Missing Number
- leetcode--Missing Number
- leetCode #286 Missing Number
- Leetcode 286 : Missing Number
- 阻抗匹配基础
- 怎样将shp文件的坐标点导出来
- Android布局中Layout_weight属性详细介绍
- Collaborative Filtering
- vc编译qt的文
- LeetCode---Missing Number
- Hibernate 缓存机制
- Generate Parentheses
- poj2993
- 柏林噪声实践 水与火,顶点纹理拾取
- static const
- iOS 传值问题总结
- 在集群上搭建speedy
- iOS开发之new 和 alloc init的区别