1. 程式人生 > >[leetcode](4.21)1. 有序數組中的缺失元素

[leetcode](4.21)1. 有序數組中的缺失元素

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. 1 <= A.length <= 50000
  2. 1 <= A[i] <= 1e7
  3. 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. 有序數組中的缺失元素