桶排序算法

1、缺失的第一個正整數

class Solution {
    public int firstMissingPositive(int[] nums) {
       int len =  nums.length;
        int[] temp = new int[len+1];
        for(int i=0;i<len;i++){
            if(nums[i]>0&&nums[i]<=len){
                temp[nums[i]]=1;
            }
        }
        for(int i=1;i<len+1;i++){
            if(temp[i]==0){
                return i;
            }
        }
        return len+1;
    }
}
相關文章
相關標籤/搜索