1539 第 k 個缺失的正整數

2021-10-09 23:24:30 字數 730 閱讀 9514

題目描述:

給你乙個 嚴格公升序排列 的正整數陣列 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 示例 ...