序

本文主要記錄一下leetcode之第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?<=?10001?<=?arr[i]?<=?10001?<=?k?<=?1000對于所有?1?<=?i?

題解

class?Solution?{????public?int?findKthPositive(int[]?arr,?int?k)?{????????int?len?=?arr.length;????????for?(int?i=0;?i=?k+i+1)?{????????????????return?k+i;????????????}????????}????????return?k+len;????}}

小結

這里根據嚴格升序排序的條件來解題，遍歷數組，對于數組的值是否大于等于k+i+1(由于i從0開始，這里+1變為第N個的語義)，是的話直接返回k+i，遍歷到最后沒有提前返回的話，返回k+len。

doc

• 第k個缺失的正整數

總結

以上是生活随笔為你收集整理的n个人选k个c语言_leetcode之第k个缺失的正整数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。