[LeetCode] First Missing Positive

HQBUPT

于 2014-07-11 09:35:40 发布

阅读量424

点赞数

分类专栏： LeetCode 文章标签： LeetCode 刷题

本文链接：https://blog.youkuaiyun.com/HQBUPT/article/details/37690401

版权

LeetCode 专栏收录该内容

84 篇文章

订阅专栏

int firstMissingPositive(int A[], int n) {
	for(int i = 0; i < n; ) {
		if(A[i] <= 0 || A[i] > n || A[A[i]-1] == A[i])
			i++;
		else
			swap(A[i], A[A[i]-1]);
	}
	for(int i = 0; i < n; ) {
		if(A[i] == i+1)
			i++;
		else
			return i+1;
	}
	return n+1;
}