0~n-1中缺失的数字


解法:分情况:1、缺开头。
2、缺的元素在中间部位。
3、缺的元素在最后一个位置。

class Solution {
    public int missingNumber(int[] nums) {
    int len=nums.length;
    for(int i=1;i<len;i++){
     if(nums[i]-nums[i-1]>1){
         return (nums[i]+nums[i-1])/2;
     }
    }
    return nums[0]==0? len:0;//缺少开头或结尾
    }
}

posted @ 2020-07-15 18:21  浅滩浅  阅读(225)  评论(0编辑  收藏  举报