350.[LeetCode]Intersection of Two Arrays

算法效率分析如下：

// m n
// 如果我用二分排序，那么时间就是 (nlogn + mlogm + m + n)
// 但是用java的哈希表的话，时间可以缩短到 O(m+n)，因为哈希表的插入时间为 O(1)
public class Solution {
    public int[] intersect(int[] nums1, int[] nums2) {
        HashMap table = new HashMap();
        int size_1 = nums1.length;
        int size_2 = nums2.length;
        ArrayList<Integer> list = new ArrayList<>();

        // 选择对数组1进行哈希表的计数
        for(int i=0;i<size_1;i++){
            Integer temp = (Integer)table.get(nums1[i]);
            if(temp == null) {
                table.put(nums1[i],1);
            } else {
                table.put(nums1[i],++temp);
            }
        }

       // t[0] = (Integer)table.get(1);

        // 选择另一个数组进行判断
        for(int i=0;i<size_2;i++){
            Integer temp = (Integer)table.get(nums2[i]); // 类型转换
            if(temp != null && temp > 0){
                table.put(nums2[i],--temp);
                list.add(nums2[i]);
            }
        }
        int newSize = list.size();

        // 将list转化为数组，int 不是对象，所以不能使用 Object[] 表示
        int[] newarray = new int[newSize];
        for(int i=0;i<newSize;i++){
            newarray[i] = list.get(i);
        }

        return newarray; // java 中 list 和 array的相互转化
    }
}

2个易错点：

Integer temp = (Integer)table.get(nums1[i]); // get函数返回的是object，所以要类型强制转化为 Integer

table.put(nums2[i],--temp); // 这句话 经常容易吧 ++，--写下后面，只有写在前面才是先 运算，在执行方法