您的位置:首页 > 健康 > 养生 > 软件程序流程图_网络规划设计师的意义_百度官方官网_个人网页制作成品

软件程序流程图_网络规划设计师的意义_百度官方官网_个人网页制作成品

2025/9/10 10:18:31 来源:https://blog.csdn.net/m0_74779497/article/details/147516899  浏览:    关键词:软件程序流程图_网络规划设计师的意义_百度官方官网_个人网页制作成品
软件程序流程图_网络规划设计师的意义_百度官方官网_个人网页制作成品

个人理解:

找一个未出现的最小正数,遍历数组,检查当前数是否大于等于1,小于等于最大数组长度;

如果在这个区间,则对该数进行处理。做法是:将当前数移动到,当前数-1的下标位置,比如数字1 ,需要移动到下标为0的位置。但是在移动前,需要判断目标下标位置处的数是否已经是正确的,如下标0 的位置已经是1了,那么就不需要处理该数了。开始遍历下一个数。如果不正确,则开始交换。将当前位置处的数,移动到(数-1)下标。交换完之后,再次检查,重复上述过程。

如果该数不在这个区间,那么说明缺少的最小正数一定小于该数。

如果遍历完该数组,还没有return,则最后return len+1;

class Solution {public int firstMissingPositive(int[] nums) {int len=nums.length;for(int i=0;i<len;i++){while(nums[i]>=1&&nums[i]<=len&&nums[nums[i]-1]!=nums[i]){swap(nums,i,nums[i]-1);}}for(int i=0;i<len;i++){if(nums[i]!=i+1){return i+1;}}return len+1;}public void swap(int[] nums,int idx1,int idx2){int tmp=nums[idx2];nums[idx2]=nums[idx1];nums[idx1]=tmp;}
}

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com