每日一题——LeetCode2670.找出不同元素数目差数组

方法一 个人方法

把nums数组分成两个数组，arr1和arr2，arr1初始为空，每次按顺序加入nums里的一个元素，arr2初始为nums一样的数组，每次按顺序删除arr1加入的那个元素

用set可以直接得到arr1和arr2里不重复元素的数量

var distinctDifferenceArray = function(nums) {
    let arr1=[]
    let arr2=Array.from(nums.reverse())
    let res=[]
    for(let num of nums){
        arr1.push(arr2.pop())
        let set1= new Set(arr1)
        let set2= new Set(arr2)
        res.push(set1.size-set2.size)
    }
    return res
};

消耗时间和内存情况：

思路基本都是利用set集合去重，但是写法可能有多种

写法二：

var distinctDifferenceArray = function (nums) {
    return nums.map((item, index) => {
        return (
            [...new Set(nums.slice(0, index + 1))].length -
            [...new Set(nums.slice(index + 1))].length
        );
    });
};

消耗时间和内存情况：

写法三：

var distinctDifferenceArray = function(nums) {
    let st = new Set();
    let sufCnt = new Array(nums.length + 1).fill(0);
    for (let i = nums.length - 1; i > 0; i--) {
        st.add(nums[i]);
        sufCnt[i] = st.size;
    }
    let res = [];
    st.clear();
    for (let i = 0; i < nums.length; i++) {
        st.add(nums[i]);
        res.push(st.size - sufCnt[i + 1]);
    }
    return res;
};

消耗时间和内存情况：