草庐IT

1539. 第 k 个缺失的正整数

解题思路1.知识点方法一:枚举思路与算法我们可以顺序枚举。枚举法由于数组是严格递增的,所以可以认为一个不缺失的数组是从1开始的:nums=[1,2,3,4,...].我们可以从头遍历arr数组,并以不缺失数组为基准进行对比,具体来说:初始化基准pivot=1,并令i=1从头遍历数组arr。若当前arr[i]==pivot,说明当前i位置之前都不缺元素,继续向后遍历i++,否则说明缺失正整数pivot,用一个变量count记录已经找到的缺失个数,count++,直到找到第k个缺失的正整数。变量注解varcount=0//缺失个数varpivot=1//当前应该出现的数varindex=0//数组