ARTS 第十四周（2019.12.9~2019.12.16）

两个数组的交集 II
Vue3 尝鲜
Redux的中间件，Axios的拦截器、Vuex的插件让你迷惑吗？实现一个精简版的就彻底搞懂了
ES6 import/export 静态编译

Algorithm

给定两个数组，编写一个函数来计算它们的交集。

示例 1:

输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 示例 2:

输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [4,9] 说明：

代码

我提交的

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersect = function(nums1, nums2) {

    let i = j = 0,
        len1 = nums1.length,
        len2 = nums2.length,
        newArr = [];

    if( len1 === 0 || len2 === 0 ){
        return newArr;
    }

    nums1.sort(function(a,b){
        return a - b;
    });
    nums2.sort(function(a,b){
        return a - b;
    });

    while( i < len1 || j < len2 ){
        if( nums1[i] > nums2[j] ){
            j ++;
        }else if( nums1[i] < nums2[j] ){
            i ++;
        }else{

            if(nums1[i] === nums2[j]){
                newArr.push( nums1[i] );
            }

            if( i < len1 - 1 ){
                i ++;
            }else{
                break;
            }

            if( j < len2 - 1 ){
                j ++;
            }else{
                break;
            }
        }        
    } 
    return newArr;
};

https://leetcode-cn.com/explore/interview/card/top-interview-questions-easy/1/array/26/ 理解：解决问题先有思路，才能事半功倍。