LeetCode:First Missing Positive

标签：

思路：

将每个数放置到下标对应的位置。

如num=5,将它与nums[4]位置上的数交换；第二次遍历数组，第一个没与位置对应的数即为答案。

java code:

public class Solution {
    public int firstMissingPositive(int[] nums) {
        
        int n = nums.length;
        for(int i=0;i<n;i++) {
            while(0 < nums[i] && nums[i] <= n && nums[nums[i]-1] != nums[i])
                swap(nums, nums[i]-1,i);
        }
        for(int i=0;i<n;i++) {
            if(nums[i] != i+1) return i+1;
        }
        return n+1;
    }
    
    // 自定义函数：交换
    private void swap(int[] nums, int i, int j) {
		nums[i] ^= nums[j];
		nums[j] ^= nums[i];
		nums[i] ^= nums[j];
    }
}

LeetCode:First Missing Positive

标签：

原文地址：http://blog.csdn.net/itismelzp/article/details/51685537