缺失的第一个正数

我的代码写的和屎一样，推荐https://blog.csdn.net/whdAlive/article/details/80459556

思路：1.用一个hash存储数组，从1开始遍历，直到找到不在hash中的正整数。
思路：2.先使用快排，遍历数组，假设未出现的最小值是1，与数组进行比较，相同，数组+1,最小值+1，继续循环.不同，返回最小值。
思路：3大神的
把数组序号和值关联，比如值为1就放在序号0处，如果值对应的序号，越界了，那就说明不管。
这样一遍下来，有缺的数值对应的序号的值和它不是-1的关系。
我们从左找第一个不匹配的地方，就是最小缺值了。
当然，可能出现全匹配了，那最小缺值就是数组长度+1了。

class Solution {
public int firstMissingPositive(int[] a) {
//预处理，排序
int length = a.length;
if(length == 0) return 1;
if(length == 1 && a[0]==1) return 2;
int temp=0;
int i=0;
while(i<length){
if(a[i]-1>=0 && a[i]-1<length){
if(a[i]-1 != i){
if(a[i] == a[a[i]-1]){
i++;
}else{
temp = a[a[i]-1];
a[a[i]-1] = a[i];
a[i] = temp;
}

            }else{
                i++;
            }                
        }else{
            i++;
        }                     
    }
    for(int j=0; j<length; j++){
        if(a[j]-1 !=j){
            return j+1;
        }
    }
    return length+1;
}

}
/*
1.对于全局的变量不要用i,j表示，最好用有意义的名字表示，不然，你会在后面，重复定义i，j的
2.画流程图可以帮助我们厘清整个条件逻辑流程
3.代码块里变量有了更改，那所有和它有关的代码都要重新检查考虑。
*/