1539.第K个缺失的正整数。一行代码解决0ms

本文介绍了一种查找数组中缺失的正数的方法。通过遍历数组并调整计数变量k来定位缺失的正数位置。当数组元素小于等于k时递增k,最终返回k即为所求。

前面每有一个整数出现就把空位补上,空缺的数往后移一个

class Solution {
    public int findKthPositive(int[] arr, int k) {
        for(int i = 0; i < arr.length; i++){
            if(arr[i] <= k) ++k;
        }
        return k;
    }
}
胆小菇 时间限制 1000MS 内存限制 64MB 代码长度限制 256KB 通过率 9.09% 院子里种了 n n株胆小菇,它们排成一排。 从左往右数第 i i株胆小菇一开始的高度是 h i h i ​ ,然而胆小菇们都不想太显眼,当它发现自己比右边的胆小菇高时,就会往地里缩一些。具体来说,第 i i株胆小菇的高度在每一秒都会发生以下的变化: 如果 i = n i=n或 h i > h i + 1 ( i < n ) h i ​ >h i+1 ​ (i<n),那么 h i h i ​ 会变为 m a x ( 0 , h i − 1 ) max(0,h i ​ −1) 请回答至少多少秒之后所有胆小菇都缩到了地里,即对于所有 1 ≤ i ≤ n 1≤i≤n都有 h i = 0 h i ​ =0。 输入描述 输入共两行,第一行是一个正整数 n n 第二行是 n n个正整数,表示所有胆小菇的初始高度 输出描述 输出共一行,输出一个正整数表示至少多少秒之后所有胆小菇都缩到了地里 样例 Sample1 输入 3 1 1 2 输出 4 Sample2 输入 5 7 4 4 3 2 输出 7 样例解释 对于样例二,胆小菇的每秒高度变化情况如下: 秒数 高度 1 1 [ 6 , 4 , 3 , 2 , 1 ] [6,4,3,2,1] 2 2 [ 5 , 3 , 2 , 1 , 0 ] [5,3,2,1,0] 3 3 [ 4 , 2 , 1 , 0 , 0 ] [4,2,1,0,0] 4 4 [ 3 , 1 , 0 , 0 , 0 ] [3,1,0,0,0] 5 5 [ 2 , 0 , 0 , 0 , 0 ] [2,0,0,0,0] 6 6 [ 1 , 0 , 0 , 0 , 0 ] [1,0,0,0,0] 7 7 [ 0 , 0 , 0 , 0 , 0 ] [0,0,0,0,0] 数据范围 对于 5 0 % 50%的数据,满足 n ≤ 1 0 0 0 , h i ≤ 5 0 0 n≤1000,h i ​ ≤500 对于 1 0 0 % 100%的数据,满足 n ≤ 1 0 6 , h i ≤ 1 0 9 n≤10 6 ,h i ​ ≤10 9
10-11
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值