【陣列】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,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]
【程式碼】
class Solution {
public:
int findKthPositive(vector<int>& arr, int k) {
int hashnum[2001]={0},cnt=0;
for(auto x:arr)
hashnum[x]=1;
for(int i=1;i<2001;i++)
if(hashnum[i]==0){
cnt++;
if(cnt==k)
return i;
}
return 0;
}
};
相關文章
- leetcode:41. 缺失的第一個正數(困難,陣列)LeetCode陣列
- 陣列中未出現的最小正整數陣列
- 演算法學習-第一個缺失的正整數演算法
- 無序陣列求第K大的數陣列
- 求陣列中未出現的最小正整數陣列
- 陣列中的第K個最大元素陣列
- AcWing 242. 一個簡單的整數問題(樹狀陣列解法)陣列
- 【遞迴打卡2】求兩個有序陣列的第K小數遞迴陣列
- 【陣列】1550. 存在連續三個奇數的陣列(簡單)陣列
- 輸入一個整數陣列,輸出奇偶數相間排列的陣列陣列
- 找出陣列中第 k 大的數字及其出現次數陣列
- 【陣列】1394. 找出陣列中的幸運數(簡單)陣列
- 獲取一個陣列裡面第K大的元素陣列
- 215. 陣列中的第K個最大元素陣列
- 找到無序陣列中最小的k個數陣列
- 求陣列中k個數的所有組合陣列
- 如何在1到100的整數陣列上找到缺失的數字陣列
- 尋找陣列中第K大的元素陣列
- 查詢陣列中第K大的元素陣列
- 陣列的七個 API 的簡單實現陣列API
- 力扣-215. 陣列中的第K個最大元素力扣陣列
- 尋找兩個正序陣列中的中位數陣列
- 41. First Missing Positive(找到陣列中未出現的最小正整數)陣列
- C/C++——宣告一個到字元的指標,包含10個整數的陣列,到包含10個整數的陣列的引用,到字串的陣列的指標,到字元的指標的指標...C++字元指標陣列字串
- 演算法41. 缺失的第一個正數演算法
- LeetCode 41. 缺失的第一個正數LeetCode
- LeetCode-215-陣列中的第K個最大元素LeetCode陣列
- python List,它不是一個簡單的陣列Python陣列
- 陣列[簡單]1550. 存在連續三個奇數的陣列2020/11/14(6)陣列
- 4. 尋找兩個正序陣列的中位數陣列
- 求一個陣列中沒有出現的最小正數陣列
- 【簡單演算法】1.兩數之和,給定整數陣列和目標值,找出陣列中2數之和等於目標值的元素演算法陣列
- 【LeetCode-陣列】陣列式整數加法LeetCode陣列
- 一個簡單的oracle函式返回陣列的例子Oracle函式陣列
- Numpy 陣列簡單操作陣列
- 給定一個整數陣列 nums 和一個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。陣列
- 18.合併兩個有序陣列(簡單)陣列
- 給定一個整數陣列,找出總和最大的連續數列,並返回總和。陣列