给定两个整数数组分别为
,
,找到它们的公共元素并按返回。
数据范围:
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param nums1 int整型ArrayList
* @param nums2 int整型ArrayList
* @return int整型ArrayList
*/
public ArrayList<Integer> intersection (ArrayList<Integer> nums1, ArrayList<Integer> nums2) {
// write code here
HashSet<Integer> set = new HashSet<>();
HashSet<Integer> temp = new HashSet<>();
ArrayList<Integer> res = new ArrayList<>();
for (int i = 0; i < nums1.size(); i++) {
set.add(nums1.get(i));
}
for (int i = 0; i < nums2.size(); i++) {
if (set.contains(nums2.get(i))) {
temp.add(nums2.get(i));
}
}
for (int t : temp) {
res.add(t);
}
return res;
}
}