leetcode hot100数组:缺失的第一个正数

为了知道第一个缺失的正数,可以将所有的整数按照顺序放到数组里面,然后遍历数组,哪个地方不是对应的正数,那么就缺失了这个地方的对应的正数。

需要放进数组进行排列的数据需要满足要求:正数、大小小于等于数组大小的数

如何进行排列,只需要遍历到某个索引,然后将这个地方的数据放到合适的地方就行了。应当让这两个数交换:numsi 和numsnums\[i-1],之所以减一就是为了满足上述要求。那么交换一次就行了吗?不行,因为交换过来的数不一定就是放到了合适的位置,所以需要while循环

class Solution {

public int firstMissingPositive(int\[\] nums) {

for(int i = 0;i<nums.length;i++){

int cur = numsi;

while(cur>0&&cur<=nums.length&&cur!=numscur-1){

int temp = cur;

numsi = numscur-1;

numscur-1 = cur;

cur = numsi;

}

}

for(int i = 0;i<nums.length;i++){

if(numsi!=i+1){

return i+1;

}

}

return nums.length+1;

}

}

相关推荐
QN1幻化引擎30 分钟前
Gravity-Anchored Cognitive Field Architecture: The DalinX V8/V10 Implementation
java·前端·算法
学计算机的计算基1 小时前
LeetCode 图论四题精讲:BFS、拓扑排序、Trie 树的模板与优化
java·笔记·算法
浩瀚地学1 小时前
【面试算法笔记】0202-链表-基本功能实现
java·经验分享·笔记·算法·面试
tkevinjd1 小时前
416分割等和子集
java·python·算法·leetcode·职场和发展
Keven_111 小时前
算法札记:Tarjan与拓扑序(Topo)的关系
算法·拓扑·tarjan
ShallWeL2 小时前
AUC、F1、召回率怎么选
人工智能·算法·机器学习
水龙吟啸2 小时前
华为2026.6.3机考选择题+编程题【速刷敲黑板】
人工智能·深度学习·算法·华为
学究天人2 小时前
数学公理体系大全:第十四章 向量空间与模:线性代数的公理化与推广
线性代数·算法·矩阵·动态规划·抽象代数
zzz_23683 小时前
【Java实习面试算法冲刺】回溯
java·算法·面试
ysu_031411 小时前
05 | 持久化撤销提示非核心功能
算法·游戏程序