两个数组的交集（给定两个数组，编写一个函数来计算它们的交集。）

be_gin_ner

于 2019-03-22 23:31:14 发布

阅读量7.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode Java练习

本文链接：https://blog.youkuaiyun.com/be_gin_ner/article/details/88753384

LeetCode Java练习专栏收录该内容

77 篇文章

订阅专栏

博客介绍了计算两个数组交集的问题，给出示例输入和输出。解题思路是先对两个数组排序，使用Arrays.sort()方法，再用一个数组的数在另一个数组中找相同数，将相同数存入要返回的数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定两个数组，编写一个函数来计算它们的交集。

示例 1:

输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2]
示例 2:

输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [9,4]

解题思路：先将两个给定的数组排序（用Arrays.sort（）），然后用一个数组中的数去另一个数组中找相同的数，找到后存入要返回的数组中。具体操作的话看代码。

import java.util.Arrays;

public class test0322 {
	public static void main(String[] args) {
		Solution S = new Solution();
		int[] nums1 = new int[] { 4, 9, 5};
		int[] nums2 = new int[] { 9, 4, 9, 8};
		int[] a = S.intersection(nums1, nums2);
		for(int i : a) {
			System.out.print(i + " ");
		}
	}
}
class Solution{
	 public int[] intersection(int[] nums1, int[] nums2) {
		 Arrays.sort(nums1);
		 Arrays.sort(nums2);
		 int[] num = new int[] {};
		 for(int i = 0; i < nums1.length; i++) {
			 if(i == nums1.length - 1 || nums1[i] < nums1[i+1]) {
				 //只有后一位的数大于前一位的才可以或者是最后一位数
				 for(int j = 0; j < nums2.length; j++) {
					 if(nums1[i] == nums2[j]) {
						 num = Arrays.copyOf(num, num.length+1);//数组扩容
						 num[num.length-1] = nums1[i];
						 break;
					 }
				 }
			 }
		 }
		 return num;
	 }
}