java中俩个数组怎么求并集
在 java 中,求两个数组的并集需要经过以下步骤:对两个数组进行排序。将排序后的两个数组合并成一个新的数组。遍历合并后的数组,去除重复元素。返回去除重复元素后的数组即为两个数组的并集。
Java 中两个数组求并集
在 Java 中,我们可以使用 Arrays.sort() 和 Arrays.copyOf() 方法来求两个数组的并集。
步骤:
- 排序两个数组:使用 Arrays.sort() 方法对两个数组进行排序。排序后,相同的元素会相邻排列。
- 合并两个数组:使用 Arrays.copyOf() 方法将两个排序后的数组合并成一个新的数组。合并后,相同的元素会相邻。
- 去除重复元素:遍历合并后的数组,如果相邻元素相等,则只保留一个元素。
- 返回结果:返回去除重复元素后的数组即为两个数组的并集。
示例代码:
import java.util.Arrays; public class ArrayUnion { public static void main(String[] args) { int[] arr1 = {1, 2, 3, 4, 5}; int[] arr2 = {3, 4, 5, 6, 7}; // 排序两个数组 Arrays.sort(arr1); Arrays.sort(arr2); // 合并两个数组 int[] mergedArr = Arrays.copyOf(arr1, arr1.length + arr2.length); System.arraycopy(arr2, 0, mergedArr, arr1.length, arr2.length); // 去除重复元素 int[] resultArr = new int[mergedArr.length]; int index = 0; for (int i = 0; i < mergedArr.length; i++) { if (i == 0 || mergedArr[i] != mergedArr[i - 1]) { resultArr[index++] = mergedArr[i]; } } // 返回结果 System.out.println("并集:" + Arrays.toString(resultArr)); } }
输出:
并集:[1, 2, 3, 4, 5, 6, 7]
以上就是java中俩个数组怎么求并集的详细内容,更多请关注www.sxiaw.com其它相关文章!