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

给出一个有序数组 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;
    }
}

 

posted @ 2019-04-21 16:31  咕咕刘三刀  阅读(1316)  评论(0编辑  收藏  举报