0～n-1中缺失的数字-java

代码：这里注意一个细节，如果数组中都是连续的数，那么返回数组长度就可以了，也就是缺少数组最后一个数

package com.likou;

/**
 * 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。
 * 在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。
 *
 */
public class test53_2 {
    public static void main(String[] args) {
        int[] nums = new int[]{0,1,2,3,4,5,6,7,9};
        int re = fun(nums);
        System.out.println(re);

    }

    /**
     * @param nums
     * @return
     */
    private static int fun(int[] nums) {
        for (int i=0;i<nums.length;i++){
            if (i != nums[i]){
                return i;
            }
        }
        return nums.length;
    }
}