本文主要是介绍2021-04-07(41.缺失的第一个正数),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
空间换时间,搞个300长度的数组temp就可以了,遍历nums大于300或者小于等于0的不管,其他放到temp中就可以了,再从小到大遍历一遍temp就可以了。
class Solution {public int firstMissingPositive(int[] nums) {boolean[] temp=new boolean[301];for(int i=0;i<nums.length;++i){if(nums[i]<=300&&nums[i]>0){temp[nums[i]]=true;}}for(int i=1;i<=300;++i){if(!temp[i]){return i;}}return -1;}
}
这篇关于2021-04-07(41.缺失的第一个正数)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!