[leetcode](4.21)1. 有序數組中的缺失元素
阿新 • • 發佈:2019-04-21
spa missing return 缺失 mis style 開始 code 第一個
給出一個有序數組 A
,數組中的每個數字都是 獨一無二的,找出從數組最左邊開始的第 K
個缺失數字。
示例 1:
輸入:A = [4,7,9,10], K = 1 輸出:5 解釋: 第一個缺失數字為 5 。
示例 2:
輸入:A = [4,7,9,10], K = 3 輸出:8 解釋: 缺失數字有 [5,6,8,...],因此第三個缺失數字為 8 。
示例 3:
輸入:A = [1,2,4], K = 3 輸出:6 解釋: 缺失數字有 [3,5,6,7,...],因此第三個缺失數字為 6 。
提示:
-
1 <= A.length <= 50000
-
1 <= A[i] <= 1e7
-
1 <= K <= 1e8
class Solution { public int missingElement(int[] nums, int k) { int num = nums[0]; int t = 1; while(k>0) { num++; k--; if(t<nums.length&&nums[t]==num) { k++; t++; } } return num; } }
[leetcode](4.21)1. 有序數組中的缺失元素