找出缺失的数字

明天百度笔试，今天赶紧刷题我的妈

• 题目描述
  从0,1,2,…,n这n+1个数中选择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) {
        // write code here
        int max=a[a.length-1]+1;
        for(int i=0;i<a.length;i++){
            if(a[i]!=(a[0]+i)){
               max=a[0]+i;
               break;
            }
        }
     return max;
    }
}

总结

代码写起来肯定不难，但是要考虑的因素很多，我就拉下了如果都不缺少，那么返回的一定是最后一个数字后面的，总是有之分之一的测试用例没过，难a