关闭

leetcode:41. First Missing Positive (Java)

标签: javaleetcode博客
1180人阅读 评论(1) 收藏 举报
分类:

转载请注明出处:z_zhaojun的博客
原文地址
题目地址
First Missing Positive

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.

代码实现(Java):

public class Solution {
    public int firstMissingPositive(int[] nums) {
        int l = nums.length;
        int swap;
        for (int i = 0; i < l;) {
            swap = nums[i++];
            while (swap > 0 && swap <= l && swap != nums[swap - 1]) {
                int tmp = nums[swap - 1];
                nums[swap - 1] = swap;
                swap = tmp;
            }
        }
        for (int i = 0; i < l;) {
            if (nums[i] != ++i) {
                return i;
            }
        }
        return l + 1;
    }
}
2
1

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:148835次
    • 积分:2157
    • 等级:
    • 排名:第18374名
    • 原创:44篇
    • 转载:29篇
    • 译文:0篇
    • 评论:52条
    博客专栏
    友情链接
    最新评论