使用两种以上的方法添加数字的位数JavaScript
我们需要编写一个JavaScript函数,该函数必须以数字表示,并反复将其数字求和,直到将其转换为一个数字为止。
我们将通过两种方法解决此问题-
方法1:使用循环
此解决方案利用while循环来递归地将数字相加。
示例
const num = 123456;
const addDigits = (num = 1) => {
let sum = num;
while(sum % 10 !== sum){
let sum1 = 0;
while(sum > 0){
sum1 += sum % 10;
sum = Math.floor(sum / 10);
}
sum = sum1;
};
return sum;
};
console.log(addDigits(num));方法2:使用恒定时间解(O(1)时间复杂度)
该解决方案利用了数学的Congruence公式,建议读者探索该公式以更好地理解该解决方案。
示例
const num = 123456;
const addDigits = (num = 1) => {
let predicate = (num - 1) % 9;
return ++predicate;
};
console.log(addDigits(num));输出结果
控制台中这两种方法的输出将是-
3
热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短