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