0～n-1中缺失的数字

标签：ret   ima   ssi   public   ber   info   ++   数字   inf   

解法：分情况: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;//缺少开头或结尾
    }
}

0～n-1中缺失的数字

标签：ret   ima   ssi   public   ber   info   ++   数字   inf   

原文地址：https://www.cnblogs.com/cstdio1/p/13307172.html