LeetCode ---- Add Digits (Java/Lua 实现)

原创于 2016-10-21 17:00:53 发布 · 824 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #Lua #Java #Add Digits

Algorithm 同时被 3 个专栏收录

8 篇文章

订阅专栏

Lua

6 篇文章

订阅专栏

Lua

6 篇文章

订阅专栏

本文介绍了一种将非负整数不断拆解并求和直至得到单个数字的算法。该算法通过循环迭代的方式，每次将数字的每一位相加，直至结果为一位数。提供了Java和Lua两种语言的实现代码。

摘要生成于 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.

稍微翻译下：把数字的各个位置相加，循环往复这么做，知道相加的和为个位数。

Java 代码实现：

  public int addDigits(int num) {
        while (num / 10 > 0) {
            int sum = 0;
            while (num > 0) {
                sum += num % 10;
                num = num / 10;
            }
            num = sum;
        }
        return num;
    }

Lua 代码实现：

 function addDigits(num)
       while (math.modf(num / 10) > 0) do
           sum = 0
           while (num > 0) do
               sum = sum + num % 10
               num = math.modf(num / 10)
               print(sum .. "," .. num)
           end
           num = sum
      end
      return num

  end

  print(addDigits(19))

注意： Java 的 / 是整数除法，而 lua 不是整数除法， lua 整数除法是 math.modf(a/b)