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 。
示例 2：
輸入：arr = [1,2,3,4], k = 2
輸出：6
解釋：缺失的正整數包括 [5,6,7,…] 。第 2 個缺失的正整數為 6 。
缺失值，陣列
列舉，使用乙個列舉累加變數pow，每次+1，遍歷整個陣列，結果會出現在兩個地方，第乙個是陣列中的缺失值，另外乙個是陣列外的缺失值，
分步尋找
// pow作為累加的變數，累加的方式與陣列元素作比較，
// k用來統計缺失值的個數
class
solution
else
if(pow) i--
;// 當前陣列中元素比累加變數大，就接著使用這個元素做比較
pow++
;// 使用pow}}
if(k)
return ans;}}
;
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儲...
求乙個正整數的因子個數
如 整數 15，有1，15，3，5 共4個因子。要求演算法的複雜度為o sqrt n 首先想到的方法是 逐個列舉，從 1 到 n 2 1 當然也可以是 從 1 到 n 這樣演算法的複雜到至少是o n 的，而且，其中還要去重，比如 24 4 6 6 4，這樣還要分配空間來存放找到的因子，並且每次新增的...