LeetCode0258.各位相加

最新推荐文章于 2020-02-15 00:50:17 发布

wjoker

最新推荐文章于 2020-02-15 00:50:17 发布

阅读量167

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/wjoker/article/details/84403932

LeetCode 专栏收录该内容

76 篇文章

订阅专栏

本文介绍了一种将非负整数的各位数字反复相加直至结果为一位数的算法。通过三种不同方法实现：暴力解法、更优解法及O(1)时间复杂度解法，展示了算法设计的多种思路。

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

0258各位相加

描述

给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。

实例

输入: 38
输出: 2 
解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数，所以返回 2。

进阶

你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题吗？

题解

暴力解法,每次读取当前的最后一位加到临时变量直到num1等于0
如果num2的值不为0,则重复上述步骤

public static int addDigits(int num) {
        int num1 = num;
        int num2 = 0;

        while (num1 >= 10){
            while (num1 != 0){
                num2 += num1 % 10;
                num1 = num1 / 10;
            }
            num1 = num2;
            num2 = 0;
        }
        return num1;
    }

更优解法

while(num >= 10){
    num = num/10 + num%10;
}

O(1)解法

public int addDigits(int num) {
    if (num == 0) return 0;
    int result = num % 9;
    if (result == 0) return 9;
    return result;
}