题:一个数组[1,3,2,5,3,4,2,5,3,4,50],取出出现了三次的数字。
var countNUMBER = function (arr,number) {
var returnArr = [];
var obj = {
};
for (let i = 0; i < nums.length; i++) {
obj[nums[i]] = obj[nums[i]] + 1 || 1
}
for (let r in obj) {
if (obj[r] == number) {
console.log(r)
returnArr.push(r)
}
}
return returnArr;
};
countNUMBER([1,3,2,5,3,4,2,5,3,4,50],3)
我们可以看出改算法的时间复杂度是2n。