題目

https://leetcode-cn.com/problems/add-digits/

---

題解

方法一：雙 while

常規解法。題目描述即思路，反復將各個位上的數字相加，直到結果為一位數，返回即可。

public class Solution {public static int addDigits(int num) {int sum = num;while (sum / 10 != 0) {num = sum;sum = 0;while (num != 0) {sum += num % 10;num /= 10;}}return sum;} }

方法二：數學推理

這一題考了一個“數根”的概念，關鍵點就是，一個數 num 和 num + 9 的數根是一樣的, 所以結果就是num % 9.

但要注意兩種特殊情況:

num 是 9 的倍數時，結果應該等于 9；

num 為 0 時, 結果為 0.

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

總結

以上是生活随笔為你收集整理的leetcode 258. 各位相加（Java版）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。