leetcode 上做了一題比較有意思，記錄一下，傳送門：https://leetcode.com/problems/add-digits/description/

題目意思是：給一個正整數a，讓其個位，十位，百位·····一直到最高位加起來得到另一個數字b，然后再對數字b重復這個過程，直到相加的到的數字為個位數時返回

舉例說明：

例如輸入234，返回值為2+3+4=9

輸入78，第一步7+8=15，第二步1+5=6，返回6

多試幾個發現有以下規律

輸入	輸出
29	2
28	1
27	9
26	8
25	7
24	6
23	5
22	4
21	3
20	2
······	·······

發現輸出的數為輸入數字的取余（9的倍數和小于9的數字除外）

驗證也不難，推導過程如下：

假設輸入數字為num，可將num拆分為個位數字乘以1，十位數字乘以十，百位數字乘以100，以此類推到最高位，

數學表達式表示為：input=n1*1+n2*10+n3*100+·····（n1,n2,n3···分別表示個位數字，十位數字，百位數字····）

執行一次之后：ouput=n1+n2+n3+·····(n1,n2,n3···分別表示個位數字，十位數字，百位數字····）

input - output = 9 * (1/9 * n1+n2+11*n3+111*n4+·········)=9*sum（sum為一個常量）

?

?

所以最后的代碼為（javascript）：

var addDigits = function(num) {if(num<9) return num;if(num%9===0) return 9;return num%9; };

　　

轉載于:https://www.cnblogs.com/xingguozhiming/p/9386154.html

總結

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

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