面试中遇到的算法题

(leetcode258)各位相加

class Solution {
    
    
    public int addDigits(int num){
    
    
    //用数学归纳法可以知道,num-每个位之和,结果必定位9的倍数,用数学归纳法可以证明,若num不为0和9时,结果必定为num%9
        // if(num==0){
    
    
        //     return 0;
        // }
        // else if(num%9==0){
    
    
        //     return 9;
        // }
        // return num%9;
        return (num-1)%9 +1;//综合上述num=0和num=9的情况
    }
}

猜你喜欢

转载自blog.csdn.net/m0_50654102/article/details/115404596