方法一 个人方法
把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;
};
消耗时间和内存情况: