欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C#算法之各位相加

 更新時(shí)間：2022年01月15日 08:27:11   作者：癡者工良  
這篇文章介紹了C#算法之各位相加，文中通過(guò)示例代碼介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下

各位相加

給定一個(gè)非負(fù)整數(shù) num，反復(fù)將各個(gè)位上的數(shù)字相加，直到結(jié)果為一位數(shù)。

示例:

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

進(jìn)階:

你可以不使用循環(huán)或者遞歸，且在 O(1) 時(shí)間復(fù)雜度內(nèi)解決這個(gè)問(wèn)題嗎？

代碼模板

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

    }
}

測(cè)試數(shù)據(jù)

輸入 1
輸出 1

輸入 10
輸出 1

輸入 38
輸出 2

輸入 199
輸出 1

輸入 8888
輸出 5

筆者的方法：

使用了while循環(huán)，除一次計(jì)算一次，原始數(shù)和各位數(shù)和同時(shí)變化。時(shí)間在70ms內(nèi)。

public static int Csum(int num)
        {
            if (num < 10)       //小于10的數(shù)直接返回
                return num;
            int shi = 0;        //記錄個(gè)位數(shù)相加
            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;　　　　//超過(guò)10的個(gè)位數(shù)重新變化
            }
            return shi;
        }

方法二  棄九驗(yàn)算法

同樣在 60-70ms

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

到此這篇關(guān)于C#算法之各位相加的文章就介紹到這了。希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。

相關(guān)文章

最新評(píng)論