一、 题目
给出一个未排序的数组，找出第一个丢失的正整数，
例如：给出[1,2,0] 返回3
给出[3,4,-1,1] 返回2
注：算法是O(n)的时间和常量的空间
二、 分析
一开始，我理解错误，以为是找出第一个右边比左边小的数，后来发现我想的太简单了，题目的难点在它的要求，即时空要求。我们不能使用一般的排序或重新开辟数组，所以我们只有使用数组本身，即建立数与索引的关系:A[n...
分类：
其他好文 时间：
2015-02-05 13:36:08
阅读次数：
104
题目：
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...
分类：
其他好文 时间：
2015-02-04 16:33:15
阅读次数：
149
在工程里删除文件后 commit 报错 XXX is scheduled for addition, but is missing 这是因为之前用svn提交过的文件，会被标记为"add"状态，等待被加入到仓库。若此时你把这个文件删除了，svn提交的时候还是会尝试提交这个文件，虽然它的状态已经是 "....
分类：
其他好文 时间：
2015-02-04 16:24:44
阅读次数：
236
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 cons...
分类：
编程语言 时间：
2015-02-03 09:33:48
阅读次数：
206
今天写php一个查询模块，需要从数据库读取一段内容，但是不要太多。只要截取部分即可，于是想到用mb_substr函数，但是发现不支持这个函数，于是去网上找教程，
在http://stackoverflow.com/questions/4787403/missing-mbstring-php-extension-when-installing-phpmyadmin-on-mac中找到
...
分类：
系统相关 时间：
2015-02-02 15:56:36
阅读次数：
618
First Missing Positive
Total Accepted: 27915 Total
Submissions: 121776My Submissions
Question
Solution
Given an unsorted integer array, find the first missing positive integer.
F...
分类：
其他好文 时间：
2015-02-01 16:13:42
阅读次数：
123
1001
Missing number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 748 Accepted Submission(s): 275
Problem Description
T...
分类：
其他好文 时间：
2015-02-01 09:37:02
阅读次数：
178
很久不用struts2，最近在配置的时候，启动服务器报错Caused by: java.lang.ExceptionInInitializerError at com.opensymphony.xwork2.ognl.OgnlValueStackFactory.setContainer(Ogn...
分类：
编程语言 时间：
2015-01-31 00:04:46
阅读次数：
285
原题链接：
在不开辟另外空间的情况下，这道题做法比较tricky。做法如下：
1. 预先扫描当前数组，将小于0的数值全部设置为n ＋ 1，这样新的n ＋ 1也不会对之后的计算产生影响
2. 再次扫描数组，如果当前index绝对值小于等于n，则将A[A[index] - 1]设置为负值（所以之前为什么说取绝对值）。
3. 最后扫描数组，如果当前对应值为正值，则说明当前index ＋ ...
分类：
其他好文 时间：
2015-01-28 17:52:00
阅读次数：
118
1.XDoclet错误：Missing library: xdoclet-1.2.1.jar 从http://sourceforge.net/projects/xdoclet/files/xdoclet/1.2.1/ 下载xdoclet-bin-1.2.1.zip, 解压其中的xdoclet-1.2...
分类：
系统相关 时间：
2015-01-28 14:28:13
阅读次数：
248
