[LeetCode268]Missing Number
来源:互联网 发布:linux查询逻辑cpu个数 编辑:程序博客网 时间:2024/05/21 20:39
Given an array containing n distinct numbers taken from 0, 1, 2, ..., n
, find the one that is missing from the array.
For example,
Given nums = [0, 1, 3]
return 2
.
Note:
Your algorithm should run in linear runtime complexity. Could you implement it using only constant extra space complexity?
从0到n共有n+1个不同的整数,用一个长度为n+1的数组,下标分别对应这n+1个整数,对题目给出的n个整数进行计数。最后扫描这个数组,就能找出缺失的那一个数。算法时间复杂度为O(n)。
class Solution {public: int missingNumber(vector<int>& nums) { int r,n=nums.size(); int che[n+1]; for(int i=0;i<n+1;i++) { che[i]=0; } for(int i=0;i<n;i++) { che[nums[i]]++; } for(int i=0;i<n+1;i++) { if(che[i]==0) { r=i; break; } } return r; }};
0 0
- leetcode268:Missing Number
- [leetcode268]Missing Number
- leetcode268 Missing Number
- leetcode268. Missing Number
- LeetCode268. Missing Number
- [LeetCode268]Missing Number
- LeetCode268之Missing Number
- leetcode268~Missing Number
- leetcode268. Missing Number
- leetcode268. Missing Number
- LeetCode268. Missing Number解题
- LeetCode268--Bit Manipulation--Missing Number找缺失的数
- LeetCode268——Missing Number相濡以沫不如相忘于江湖
- leetcode268
- Missing number
- Missing number
- Missing number
- Missing number
- Error: [WinError 10013] 以一种访问权限不允许的方式做了一个访问套接字的尝试。
- samba引起的问题
- Java笔记 - final
- osal_msg_send 以及OSAL消息发送示例
- JAVA入门.零基础学Java语言 MOOC 第三周 循环 ; 第4周 循环控制
- [LeetCode268]Missing Number
- QQ留言板
- warning: the frame size of 1040 bytes is larger than 1024 bytes
- 参加工信部人才中心的“嵌入式系统软硬件设计方法和工具”培训感想
- socket和tcpip关系,再解析socket函数
- Ubuntu 安装mysql
- 重载、重写、抽象类、接口
- 空格键 还是 Tab键?
- 快速排序