[LeetCode 141] First Missing Positive
2015-09-13 07:00
316 查看
Given an unsorted integer array, find the first missing positive integer.
For example,
Given
and
Your algorithm should run in O(n) time and uses constant space.
solution:
store nums[i] at index nums[i]-1
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.
solution:
store nums[i] at index nums[i]-1
public int firstMissingPositive(int[] nums) { for(int i=0;i<nums.length;i++){ while(nums[i]<= nums.length && nums[i]>0 && nums[nums[i] -1]!= nums[i]) { int temp = nums[i]; nums[i] = nums[nums[i] - 1]; nums[temp - 1] = temp; } } for(int i=0;i<nums.length;i++){ if(nums[i]!= i+1) return i+1; } return nums.length +1; }
相关文章推荐
- MySQL创建用户与授权方法
- [LeetCode 268] Missing Number
- 生成验证码
- [LeetCode#265] Paint House II
- 剩余的2015,我的目标
- JavaScript实现算术平方根算法-代码超简单
- 在easyUI开发中,出现jquery.easyui.min.js函数库问题的解决办法
- JavaScript处理解析JSON数据过程详解
- 微信企业号开发之微信考勤百度地图定位
- 微信企业号开发之微信考勤Cookies的使用
- js实现的后台左侧管理菜单代码
- jQuery+css实现的蓝色水平二级导航菜单效果代码
- JS实现仿Windows7风格的网页右键菜单效果代码
- JS实现仿QQ面板的手风琴效果折叠菜单代码
- 游戏行话面面观:解读游戏专业术语
- hdu 5433 Xiao Ming climbing(用dp代替搜索)
- LeetCode Palindrome Partitioning II
- LeetCode Palindrome Partitioning II
- Raspberry pi wifi热点续
- ASP.NET State Server 服务 sessionState