題目描述:
給你乙個 嚴格公升序排列 的正整數陣列 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]
方法1:
主要思路:
(1)在連續的正數序列中,跳過給定的陣列arr中的數字,同時終止到第 k 個不在arr中的數字即可;
class
solution
//保證k減到零
++res;
}return res-1;
//返回}}
;
1539 第K個缺失的正整數
給你乙個 嚴格公升序排列 的正整數陣列 arr 和乙個整數 k 請你找到這個陣列裡第 k 個缺失的正整數。示例 1 輸入 arr 2,3,4,7,11 k 5 輸出 9 解釋 缺失的正整數包括 1,5,6,8,9,10,12,13,第 5 個缺失的正整數為 9 我的想法 用乙個2000個長的map儲...
leetcode1539 第k個缺失的正整數
思路1 暴力列舉。實現1 1 class solution214 15return res 16 17 思路2 根據陣列中元素的數值大小和所在位置的相對關係計算答案。實現2 1 class solution214 return arr n 1 k cnt 15 16 思路3 在思路2的基礎上更進一步...
求乙個陣列中第 k 個缺失的正整數
1359第 k 個缺失的正整數,給你乙個 嚴格公升序排列 的正整數陣列 arr 和乙個整數 k 請你找到這個陣列裡第 k 個缺失的正整數。示例 1 輸入 arr 2,3,4,7,11 k 5 輸出 9 解釋 缺失的正整數包括 1,5,6,8,9,10,12,13,第 5 個缺失的正整數為 9 示例 ...