找出在 0-10 范围内数组中缺失的数字

本文介绍了如何使用Java编程语言实现一个方法,通过创建一个布尔数组来检测给定数组中缺失的数字。方法首先生成一个11元素的布尔数组,标记0-10的数字,然后遍历输入数组,将出现的数字设为true,最后查找首个未被标记的false值,即为缺失的数字。
摘要由CSDN通过智能技术生成

思路就是创建一个大小为11的布尔数组,用于标记0-10的每个数字是否出现在给定数组中。然后,函数遍历给定数组并设置相应的布尔值。最后,函数查找布尔值为 false 的索引,该索引对应的数字就是缺失的数字。如果没有缺失的数字,函数返回-1。

实现:

import java.util.Random;  
  
public class Main {  
    public static void main(String[] args) {  
        // 创建一个长度为10的数组,并用0-10的随机数填充  
        int[] arr = new int[10];  
        Random rand = new Random();  
        for (int i = 0; i < arr.length; i++) {  
            arr[i] = rand.nextInt(11);  
        }  
  
        // 找出缺失的数字  
        int missingNumber = findMissingNumber(arr);  
        System.out.println("缺失的数字是: " + missingNumber);  
    }  
  
    public static int findMissingNumber(int[] arr) {  
        boolean[] numbers = new boolean[11];  
        for (int num : arr) {  
            numbers[num] = true;  
        }  
  
        for (int i = 0; i < numbers.length; i++) {  
            if (!numbers[i]) {  
                return i;  
            }  
        }  
        return -1; // 如果没有缺失的数字,返回-1  
    }  
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值