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;
    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值