LeetCode | Find Missing Positive
来源:互联网 发布:淘宝袜子好评语100字 编辑:程序博客网 时间:2024/04/19 21:46
Given an unsorted integer array, find the first missing positive integer.
For example,
Given [1,2,0] return 3,
and [3,4,-1,1] return 2.
Your algorithm should run in O(n) time and uses constant space.
找丢失的第一个正数…
好难…
桶排
但是这个和普通的桶排又有点区别,更倾向于技巧…
class Solution {public: int firstMissingPositive(vector<int>& nums) { int n=nums.size(); //进行桶排序 for(int i=0;i<n;i++){ while(nums[i]!=i+1){ if(nums[i]<=0 || nums[i]>n || nums[i]==nums[nums[i]-1]) break; swap(nums[i],nums[nums[i]-1]); } } for(int i=0;i<n;i++){ if(nums[i]!=i+1) return i+1; } return n+1; }};
0 0
- LeetCode - Find Missing Positive
- LeetCode | Find Missing Positive
- python求解LeetCode习题Find the First Missing Positive Number
- LeetCode: First Missing Positive
- LeetCode First Missing Positive
- LeetCode: First Missing Positive
- [Leetcode] First Missing Positive
- [LeetCode] First Missing Positive
- [Leetcode] First Missing Positive
- leetcode First Missing Positive
- LeetCode First Missing Positive
- [leetcode] first missing positive
- LeetCode: First Missing Positive
- [LeetCode]First Missing Positive
- LeetCode-First Missing Positive
- [leetcode] First Missing Positive
- [LeetCode] First Missing Positive
- LeetCode - First Missing Positive
- SEO必看的免费推广渠道
- 数组与数组队列
- 链表
- Android中各类Dialog实例——交互
- 2015年09月22日
- LeetCode | Find Missing Positive
- Mac上解决Google跨域问题
- 2015年9月25日
- android开发中WebView控件的实例与注意要点——个人主页浏览器简易实现
- 【通州建设】地铁S6线更名为21号线!途径通州多站!
- 2015年09月26日
- 2015年9月28日
- 更新ui
- php开发入门之开发环境搭建及相应文件配置