*LeetCode-First Missing Positive

从第一位开始 把每一位放到正确的位置上 使用swap 直到这一位的数字不是正的 或者已经是正确的数字 或者这里的数字超过了length 或者和需要换到的那一位数字重复了 

这几个条件非常重要

还要注意最后的return值 以及数组是空的时候的return值

public class Solution {    public int firstMissingPositive(int[] nums) {        if ( nums == null || nums.length == 0 )            return 1;        int n = nums.length;        for ( int i = 0; i < n; i ++ ){            while ( nums [ i ] != i + 1 && nums [ i ] < n && nums[ i ] > 0 && nums [ nums [i] - 1 ] != nums [ i ]){                int temp = nums [ nums [i] - 1 ];                nums [ nums [i] - 1 ] = nums [ i ];                nums [ i ] = temp;            }        }        for ( int i = 0; i < n; i ++ ){            if ( nums [ i ] != i + 1 )                return i + 1;        }        return n + 1;    }}