Leetcode 258. Add Digits

最新推荐文章于 2024-04-11 15:25:59 发布

原创最新推荐文章于 2024-04-11 15:25:59 发布 · 174 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode

Leetcode 同时被 2 个专栏收录

409 篇文章

订阅专栏

Algorithm

260 篇文章

订阅专栏

本文介绍了两种不同的算法实现方式来解决数字累加的问题。第一种方法通过循环计算直到将数字简化为个位数；第二种方法利用数学特性直接计算结果，提高了算法效率。

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

文章作者：Tyan
博客：noahsnail.com | 优快云 | 简书

1. Description

Linked List Cycle II

2. Solution

Version 1

class Solution {
public:
    int addDigits(int num) {
        int n = num;
        while(n > 9) {
            n = calDigits(n);
        }
        return n;
    }

private:
    int calDigits(int m) {
        int sum = 0;
        while(m) {
            int r = m % 10;
            sum += r;
            m = m / 10;
        }
        return sum;
    }
};

Version 2

class Solution {
public:
    int addDigits(int num) {
        if(num == 0) {
            return 0;
        }
        int res = num % 9;
        return res==0?9:res;
    }
};