Java从有序数组中找出缺失的数字

题目描述

从0,1,2,...,n这n+1个数中选择n个数，组成有序数组，找出这n个数中缺失的那个数，要求O(n)尽可能小。

示例1

输入

[0,1,2,3,4,5,7]

返回值

6

 

import java.util.*;


public class Solution {
    /**
     * 找缺失数字
     * @param a int整型一维数组 给定的数字串
     * @return int整型
     */
    public int solve (int[] a) {
        
        if(a == null || a.length == 0){
            return 0;
        }
        int start = a[0];
        int target = 0;
        for(int i=1;i<a.length;i++){
            if(a[i] - a[i-1] == 1){
                start = a[i];
            }else{
                target = start + 1;
            }
        }
        
        return target;
    }
}