求两个数组的交集 -;可以使用HashMap做

Posted 2022-12-14 厚积_薄发

求两个数组的交集

思路：

1，第一个数组的元素放入hashmap中，令值为1（不论是否重复）.

2.  循环检验第二个数组的元素，判断hashmap中是否已经存在该值（m.getKey(a2[i])），存在则value更新为2.

3. 将hashmap值为2的元素的key放到list中（  if(e.getValue()==2）list.add(e.getKey());   ) ，变成数组（toArray（）方法）后返回.

package com.yuxin.learn;

import java.security.KeyStore.Entry;
import java.util.*;

public class Main 
	
	public static Integer[] interset(int[] a1,int[] a2)
		int len1 = a1.length;
		int len2 = a2.length;
		int len = a1.length+a2.length;
		Map<Integer,Integer> m = new HashMap<Integer,Integer>(len);
		LinkedList<Integer> ret = new LinkedList<Integer>();
		for(int i=0;i<len1;i++)
			if(m.get(a1[i])==null)
				m.put(a1[i], 1);
		
		for(int i=0;i<len2;i++)
			if(m.get(a2[i])!=null)
				m.put(a2[i],2);
		
		for(java.util.Map.Entry<Integer, Integer> e:m.entrySet())
			if(e.getValue()==2)
				ret.add(e.getKey());
			
		
		Integer[] retArray=;
		return ret.toArray(retArray);
	
	public static void main(String[] args) 
		int M=4;
		int N=6;
		ArrayList<Integer> l1 = new ArrayList<Integer>();
		ArrayList<Integer> l2 = new ArrayList<Integer>();
		Scanner scanner = new Scanner(System.in);
		/*System.out.println("输入两个数组l1,l2,输入-1结束");
		System.out.println("l1:");
		int get = 0;
		for(int i=0;i<M;i++)
			get = scanner.nextInt();
			l1.add(get);
		
		for(int i=0;i<N;i++)
			get = scanner.nextInt();
			l2.add(get);
		
		System.out.println(l1);
		System.out.println(l2);*/
		int a1[] = 45, 5, 2, 5,2334;
		int a2[] = 2, 5, 2, 52, 5, 2334,22;
		Integer[] r = interset(a1,a2);
		for(Integer i:r)
			System.out.println(i);