厦门 做网站,做网站端口内容无法替换,网站按内容分可以分为,在哪里找专业推广团队1539. 第 k 个缺失的正整数 - 力扣#xff08;LeetCode#xff09; 给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。 请你找到这个数组里第 k 个缺失的正整数。 示例 1#xff1a; 输入#xff1a;arr [2,3,4,7,11], k 5
输出#xff1a;9
解释#xff1a;缺失…1539. 第 k 个缺失的正整数 - 力扣LeetCode 给你一个 严格升序排列 的正整数数组 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 10001 arr[i] 10001 k 1000对于所有 1 i j arr.length 的 i 和 j 满足 arr[i] arr[j] class Solution {public int findKthPositive(int[] arr, int k) {int num 1;int len arr.length;int count 1;//记录已经缺了几个数for(int i 0 ; i len ; i) {if(arr[i] ! num) {while(arr[i]!num) {num;count;if(count k) break;}}if(countk) break;num;}return numk-count;}
} 每日一题今天是简单题。 这道题其实模拟就可以做出来了。用num模拟数字用count模拟寻找的次数。一旦count到达相应的次数就可以跳出来了。而能用num模拟数字主要是因为数组是严格递增的。 简单写完是周六大家休息一下吧。也可以去题解处看看更快的解法。
