2023-09-09 23:59 北京信息职业技术学院 前端工程师
关注
蔚来前端笔试
我的一个题是分解整数为质数和
我用的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));
是这样式儿的不，我之前面试的时候让做的
相关推荐
查看20道真题和解析
冰炸橙汁_不做oj版：redis除了五种基本数据类型，其他的几种还是要掌握一下的，挺常用
点赞 评论 收藏
分享
