蔚来前端笔试
我的一个题是分解整数为质数和
我用的dfs 但是一直不对
有没有好朋友做出来的帮我瞅一眼啊😭😭😭
我用的dfs 但是一直不对
有没有好朋友做出来的帮我瞅一眼啊😭😭😭
全部评论
function primeFactors(n) {
let factors = [];
let divisor = 2;
while (n >= 2) {
if (n % divisor === 0) {
factors.push(divisor);
n = n / divisor;
console.log(divisor,n);
} else {
divisor++;
}
}
console.log(factors);
let result = [];
let count = 1;
let currentFactor = factors[0];
for (let i = 1; i < factors.length; i++) {
if (factors[i] === currentFactor) {
count++;
} else {
result.push([currentFactor, count]);
currentFactor = factors[i];
count = 1;
}
}
result.push([currentFactor, count]);
return result;
}
console.log(primeFactors(24));
是这样式儿的不,我之前面试的时候让做的
相关推荐

点赞 评论 收藏
分享
点赞 评论 收藏
分享
03-12 11:58
北京外国语大学 平台产品 
点赞 评论 收藏
分享