MENU

LeetCode258. 各位相加

July 9, 2018 • Read: 2454 • LeetCode阅读设置

思路

ab = (a*10+b)
ab%9 = (a*9+a+b)%9 = (a+b)%9
abc = (a*100+b*10+c)
abc%9 = (a*99+a+b*9+b+c)%9 = (a+b+c)%9

这道题其实就是利用上面的规律,但是有一点要注意,一个数mod9,得到的结果是0-8,但是我们的结果范围应该是0-9,问题出在,如果一个数是9的倍数,例如9,正常情况下程序就应该直接输出9了,但是如果9mod9,产生的结果就是0,为了避免这种情况我们应该将上述式子变形为:(n - 1) % 9 + 1,减1加1值不变

class Solution {
    public int addDigits(int num) {
        return ((num - 1) % 9 + 1);
    }
}
Last Modified: May 12, 2021
Archives Tip
QR Code for this page
Tipping QR Code