C#算法中怎么實現各位相加

本文小編為大家詳細介紹“C#算法中怎么實現各位相加”，內容詳細，步驟清晰，細節處理妥當，希望這篇“C#算法中怎么實現各位相加”文章能幫助大家解決疑惑，下面跟著小編的思路慢慢深入，一起來學習新知識吧。

各位相加

給定一個非負整數 num，反復將各個位上的數字相加，直到結果為一位數。

示例:

輸入: 38
輸出: 2 
解釋: 各位相加的過程為：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位數，所以返回 2。

進階:

你可以不使用循環或者遞歸，且在 O(1) 時間復雜度內解決這個問題嗎？

代碼模板

public class Solution {
    public int AddDigits(int num) {

    }
}

測試數據

輸入 1
輸出 1

輸入 10
輸出 1

輸入 38
輸出 2

輸入 199
輸出 1

輸入 8888
輸出 5

筆者的方法：

使用了while循環，除一次計算一次，原始數和各位數和同時變化。時間在70ms內。

public static int Csum(int num)
        {
            if (num < 10)       //小于10的數直接返回
                return num;
            int shi = 0;        //記錄個位數相加
            while (num > 0)
            {
                if (num >= 10)
                {
                    shi += num % 10;
                    num = num / 10;
                }
                else if (num < 10)
                {
                    shi += num;
                    num = num / 10;
                }

                if (shi >= 10) shi = shi % 10 + shi / 10;　　　　//超過10的個位數重新變化
            }
            return shi;
        }

方法二  棄九驗算法

同樣在 60-70ms

public class Solution {
    public int AddDigits(int num) {
        if(num==0)
            return 0;
        if(num%9==0)
            return 9;
        return num%9;
    }
}

讀到這里，這篇“C#算法中怎么實現各位相加”文章已經介紹完畢，想要掌握這篇文章的知識點還需要大家自己動手實踐使用過才能領會，如果想了解更多相關內容的文章，歡迎關注億速云行業資訊頻道。