#力扣 LeetCode258. 各位相加 @FDDLC
阿新 • • 發佈:2021-02-05
技術標籤:演算法&資料結構
題目描述:
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可統一所有情況 } }