LeetCode 1539. 第 k 个缺失的正整数 JAVA

怼烎@ 2022-12-07 01:24 131阅读 0赞

给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。  
请你找到这个数组里第 k 个缺失的正整数。

示例 1：
    
    输入：arr = [2,3,4,7,11], k = 5
    输出：9
    解释：缺失的正整数包括 [1,5,6,8,9,10,12,13,...] 。第 5 个缺失的正整数为 9 。
    示例 2：
    
    输入：arr = [1,2,3,4], k = 2
    输出：6
    解释：缺失的正整数包括 [5,6,7,...] 。第 2 个缺失的正整数为 6 。
     
    
    提示：
    
    1 <= arr.length <= 1000
    1 <= arr[i] <= 1000
    1 <= k <= 1000
    对于所有 1 <= i < j <= arr.length 的 i 和 j 满足 arr[i] < arr[j] 
    
    来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/kth-missing-positive-number
    著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
        
        public int findKthPositive(int[] arr, int k) {
        
            int num=1;
            int cnt=0;
            for(int i=0;i<arr.length;i++,num++)
            {
        
                while(num!=arr[i])
                {
         
                    cnt++;
                    if(cnt==k) return num;
                    num++;
                }
            }
            int tmp=k-cnt;
            while(tmp>0)
            {
        
                num++;
                tmp--;
            }
            return num-1;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，131人围观）

还没有评论，来说两句吧...

相关阅读

相关 nowcoder NC30 缺失的第一个正整数

目录题目描述：分析：完整代码： -------------------- [题目链接： ![icon-default.png?t=N7T8][icon-defa

比眉伴天荒/ 2023年10月15日 23:49/ 0 赞/ 64 阅读

相关 LeetCode 1539. 第 k 个缺失的正整数 JAVA

给你一个严格升序排列的正整数数组 arr 和一个整数 k 。请你找到这个数组里第 k 个缺失的正整数。示例 1：输入：arr = [2

怼烎@/ 2022年12月07日 01:24/ 0 赞/ 132 阅读

相关 Leetcode 1539. 第 k 个缺失的正整数（DAY 175）---- 二分算法学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

末蓝、/ 2022年09月12日 14:49/ 0 赞/ 139 阅读

相关 Leetcode 41. 缺失的第一个正数

题目重述给你一个未排序的整数数组 nums ，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为 O(n) 并且只使用常数级别额外空间的解决方案。示例

谁践踏了优雅/ 2022年09月09日 04:53/ 0 赞/ 155 阅读

相关 1539. 第 k 个缺失的正整数

[https://leetcode-cn.com/problems/kth-missing-positive-number/][https_leetcode-cn.com_pr

墨蓝/ 2022年09月05日 01:57/ 0 赞/ 161 阅读

相关找出缺失的整数

一个无序数组里有99个不重复的正整数，范围从1-100，唯独缺少一个赠书，如何找出这个缺失的整数？解法一：创建一个HashMap，以1-100为键，值都是0，然后遍历整

电玩女神/ 2022年07月16日 10:52/ 0 赞/ 181 阅读

相关【Python】第一个缺失的整数

第一个缺失的整数 > 给定一个数组A\[0…N-1\]，找到从1开始，第一个不在数组中的正整数。 > 如3,5,1,2,-3,7,14,8输出4 循环不变式

超、凢脫俗/ 2022年05月22日 08:25/ 0 赞/ 179 阅读

相关 leetcode:41. 缺失的第一个正数

题目: 给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例 1: 输入: \[1,2,0\] 输出: 3 示例 2: 输入: \[3,4,-1

向右看齐/ 2022年04月13日 06:40/ 0 赞/ 186 阅读

相关 leetcode:41.缺失的第一个正数

题目描述：给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例1：输入: [1,2,0] 输出: 3 示例2：输

短命女/ 2022年02月15日 05:21/ 0 赞/ 200 阅读

相关 LEETCODE-缺失的第一个正数41

给定一个未排序的整数数组，找出其中没有出现的最小的正整数。 > 示例 1: > > 输入: \[1,2,0\] > 输出: 3 > 示例 2: > > 输入: \

怼烎@/ 2021年09月26日 20:02/ 0 赞/ 218 阅读