题目
返回两个数组的交
样例
nums1 = [1, 2, 2, 1]
, nums2 = [2, 2]
, 返回 [2]
.
解题
排序后,两指针找相等元素,注意要去除相同的元素
public class Solution { /** * @param nums1 an integer array * @param nums2 an integer array * @return an integer array */ public int[] intersection(int[] nums1, int[] nums2) { // Write your code here Arrays.sort(nums1); Arrays.sort(nums2); ArrayListA = new ArrayList (); int i=0; int j=0; while(i
利用HashMap
将数组1的值唯一的保存在map中
根据map在去重
public class Solution { /** * @param nums1 an integer array * @param nums2 an integer array * @return an integer array */ public int[] intersection(int[] nums1, int[] nums2) { // Write your code here HashMapmap = new HashMap (); for(int i =0;i A = new ArrayList (); for(int i=0;i