求交集

求两个整数数组中的元素的交集,对结果进行排序,从小到大的顺序
输入、输出描述
输入:
a: 整数数组1
aLength: 数组1长度
b: 整数数组2
bLength: 数组2长度
输出:
两个数组中的元素的交集组成的数组,并按从小到大的顺序排列
Example
输入:
3,2,1
2,3,4
输出:
2,3
代码:
import java.util.*;

public class Main {

 

 public int[] solution(int[] a,int aLength,int[] b,int bLength) {
      Integer[] a1=new Integer[aLength];
      Integer[] b1=new Integer[bLength];
      for(int i=0;i<aLength;i++){
        a1[i]=new Integer(a[i]);
      }
      for(int i=0;i<bLength;i++){
        b1[i]=new Integer(b[i]);
      }
      Set<Integer> intersectionSet = new HashSet<Integer>();
      intersectionSet.addAll(Arrays.asList(a1));
      intersectionSet.retainAll(Arrays.asList(b1));
      ArrayList<Integer> tempList = new ArrayList<>();
      for (Integer integer : intersectionSet) {
        tempList.add(integer);
      }
      Collections.sort(tempList);
      int k = tempList.size();
      int[] result = new int[k];
      for (int i = 0; i < k; i++) {
        result[i] = tempList.get(i);
      }
      return result;
    }
}
一个创业中的苦逼程序员
评论专区

隐藏