在 Java 中,可以通过双重循环将两个数组之间的数字对应起来,时间复杂度为 o(n²)。具体步骤包括:遍历第一个数组,对于每个元素,遍历第二个数组,如果元素相等,则将这些元素存储在对应的位置。
如何在 Java 中将两个数组之间的数字对应起来
方法:
在 Java 中,可以使用双重循环以 O(n²) 的时间复杂度将两个数组之间的数字对应起来。
步骤:
立即学习“Java免费学习笔记(深入)”;
- 遍历第一个数组 arr1。
- 对于 arr1 中的每个元素,遍历第二个数组 arr2。
- 如果 arr1 中的元素等于 arr2 中的元素,则将这些元素存储在对应的位置。
代码示例:
public static void main(String[] args) { int[] arr1 = {1, 2, 3, 4, 5}; int[] arr2 = {6, 7, 8, 9, 10}; // 创建一个与 arr1 同大小的数组来存储对应关系 int[] arr3 = new int[arr1.length]; // 遍历 arr1 for (int i = 0; i < arr1.length; i++) { // 遍历 arr2 for (int j = 0; j < arr2.length; j++) { // 如果元素相等,则存储对应关系 if (arr1[i] == arr2[j]) { arr3[i] = arr2[j]; } } } // 打印对应关系 for (int i = 0; i < arr1.length; i++) { System.out.println("arr1[" + i + "] = " + arr3[i]); } }
输出:
arr1[0] = 6 arr1[1] = 7 arr1[2] = 8 arr1[3] = 9 arr1[4] = 10