1. 題目

給定一個非負整數 num，反復將各個位上的數字相加，直到結果為一位數。

示例: 輸入: 38 輸出: 2 解釋: 各位相加的過程為：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位數，所以返回 2。 進階: 你可以不使用循環或者遞歸，且在 O(1) 時間復雜度內解決這個問題嗎？

來源：力扣（LeetCode） 鏈接：https://leetcode-cn.com/problems/add-digits
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 常規解

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

• 數學解

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

4 ms 8.3 MB

總結

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

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