258. Add Digits

最新推荐文章于 2023-12-23 10:40:52 发布

Jessie_马萍

最新推荐文章于 2023-12-23 10:40:52 发布

阅读量292

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/tuzimi/article/details/70306522

leetcode 专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种数字压缩算法，该算法通过不断将整数拆分成个位数并相加，直至结果仅剩一位数。该算法适用于非负整数，且采用递归方式实现，保证了时间复杂度为O(1)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.

For example:
Given num = 38, the process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 has only one digit, return it.

这个题目就是说不断的把整数拆分成个位数再相加，直到不能相加为止，要求复杂度是O(1)。那么可以采用递归算法再来做。

/**
 * @param {number} num
 * @return {number}
 */
var addDigits = function(num) {
    if(num<10)return num;
    else return addDigits(addDigits(Math.floor(num/10))+num%10);
};