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的基礎上更進一步，使用二分查詢。

實現3:

1

class
solution28
int findkthpositive(vector& arr, intk)9
22}23         tmp = arr[p] - p - 1;24
return arr[p] + k - tmp - 1;25
}26 };

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 示例 2 輸入 arr 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儲...

LeetCode 第k個排列

給出集合 1,2,3,n 其所有元素共有 n 種排列。按大小順序列出所有排列情況，並一一標記，當 n 3 時,所有排列如下 123 132 213 231 312 321 給定 n 和 k，返回第 k 個排列。說明 示例 1 輸入 n 3,k 3輸出 213 示例 2 輸入 n 4,k 9輸出 23...