LEETCODE 题单

Posted zsbenn

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LEETCODE 题单相关的知识,希望对你有一定的参考价值。

发现 LEETCODE上的思维题蛮有意思的

缺失的第一个正数(类似于求数组的mex):将数组本身看成哈希表

技术图片
class Solution {
    public int firstMissingPositive(int[] nums) {
        int n=nums.length,flag=0;
        for(int i=0;i<n;i++){
            if(nums[i]==1)flag=1;
        }
        if(flag!=1)return 1;//数组里没有1
        for(int i=0;i<n;i++){//把数组里[1,n]以外的数变为1
            if(nums[i]<=0 || nums[i]>n)nums[i]=1;
        }
        

        for(int i=0;i<n;i++){//用nums[i]的正负来表示i出现过没有
            int a=Math.abs(nums[i]);
            if(a==n)nums[0]=-Math.abs(nums[0]);
            else nums[a]=-Math.abs(nums[a]);
            
        }


        for(int i=1;i<n;i++){
            if(nums[i]>0)return i;
        }
        if(nums[0]>0)return n;
        return n+1;
    }
}
View Code

 

以上是关于LEETCODE 题单的主要内容,如果未能解决你的问题,请参考以下文章

Leetcode刷题题单记录

leetcode_1292. Maximum Side Length of a Square with Sum Less than or Equal to Threshold_[二维前缀和](代码片段

PAT题单目录

背包DP题单★

PAT题单目录

第五周周报