1. 程式人生 > 其它 >#力扣 LeetCode258. 各位相加 @FDDLC

#力扣 LeetCode258. 各位相加 @FDDLC

技術標籤:演算法&資料結構

題目描述:

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

Java程式碼:

class Solution { //(an*10^n+…+a1*10+a0)-(an+…+a1+a0)=9k,即n-ans=9k,n%9==(ans+9k)%9==ans%9
    public int addDigits(int n) { //若ans!=9,即ans=0、1、…、8,ans%9==ans;當ans=9時ans%9==0。
        return (n-1)%9+1; //因為-1%9==-1,先減1再加1可統一所有情況
    }
}