leetcode:First Missing Positive 菜鸟解法
2014-12-21 17:24
267 查看
这题要求只能用常数个空间,不过int这个东西能表示的正整数本来也就是有限的,所以我们不妨设置一个数组index,数组的每个值等于该值index的整数出现的次数,找出第一个出现次数为0的正整数就好,代码如下:
class Solution {
public:
int firstMissingPositive(int A[], int n) {
int index[65536] = {0};
int i;
for(i =0;i<n;i++){
if(A[i]>0) index[A[i]]+=1;
}
for(i=1;i<65536;i++ ){
if(index[i]==0) return i;
}
}
};
class Solution {
public:
int firstMissingPositive(int A[], int n) {
int index[65536] = {0};
int i;
for(i =0;i<n;i++){
if(A[i]>0) index[A[i]]+=1;
}
for(i=1;i<65536;i++ ){
if(index[i]==0) return i;
}
}
};
相关文章推荐
- [leetcode]First Missing Positive
- 【leetcode】 First Missing Positive
- [LeetCode] 030: First Missing Positive
- 【leetcode】First Missing Positive(hard) ☆
- (LeetCode 41)First Missing Positive
- LeetCode-First Missing Positive
- [leetcode] first missing positive
- 41. First Missing Positive Leetcode Python
- LeetCode:First Missing Positive
- Leetcode First Missing Positive
- leetcode解题方案--041--First Missing Positive
- LeetCode题解——First Missing Positive
- [LeetCode]41 First Missing Positive
- [leetcode] #41 First Missing Positive
- LeetCode之First Missing Positive
- [Leetcode] First Missing Positive
- leetcode做题总结,题目First Missing Positive 2012/03/08
- LeetCode41——First Missing Positive
- LeetCode:First Missing Positive
- Java [Leetcode 41]First Missing Positive