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

思路就是创建一个大小为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  
    }  
}

你可能感兴趣的:(算法,java,算法)