First Missing Positive
来源:互联网 发布:淘宝新规处罚规定 编辑:程序博客网 时间:2024/06/05 22:35
题目:
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.
解决:
正负来来记录,值映射到位置。
public class Solution { public int firstMissingPositive(int[] A) { for (int i=0; i < A.length; i++){ if (A[i]<=0) A[i]=(A.length+2);//把0与负mo去 } for (int i=0;i<A.length;i++){ if (Math.abs(A[i])<A.length+1){//把0与负mo去 int cur = Math.abs(A[i])-1; A[cur] = -Math.abs(A[cur]);//用正负来记录,值映射到位置 } } for (int i=0; i < A.length; i++) if (A[i]>0) return i+1;//没有映射到的位置就是缺的数 return A.length+1; }}
0 0
- LeetCode: First Missing Positive
- LeetCode First Missing Positive
- LeetCode: First Missing Positive
- [Leetcode] First Missing Positive
- leetcode12: First Missing Positive
- First Missing Positive
- [LeetCode] First Missing Positive
- [Leetcode] First Missing Positive
- leetcode First Missing Positive
- LeetCode First Missing Positive
- [leetcode] first missing positive
- First Missing Positive
- LeetCode: First Missing Positive
- First Missing Positive
- First Missing Positive
- [LeetCode]First Missing Positive
- First Missing Positive
- First Missing Positive
- 查询数据库修改时间
- String.format
- HSRP VRRP GLBP网关冗余和负载均衡
- declare-styleable的使用
- 比例尺不变 放大单个Polygon
- First Missing Positive
- 随笔(2013.12)
- FTP, SFTP, FTPS examples In Java .
- 市委组织部项目--office文档上传后预览
- Binary Tree Level Order Traversal
- 递归题:话说一个小球从100米空中落下,每次反弹一半高度,请问第12次反弹的高度是多少,小球总共经过多少米?
- 豆瓣工程副总:谈谈技术团队的管理
- 数学结构之二叉树学习
- extjs4.1后台管理图标修改。