您好,登錄后才能下訂單哦!
本文小編為大家詳細(xì)介紹“C#算法中怎么實(shí)現(xiàn)各位相加”,內(nèi)容詳細(xì),步驟清晰,細(xì)節(jié)處理妥當(dāng),希望這篇“C#算法中怎么實(shí)現(xiàn)各位相加”文章能幫助大家解決疑惑,下面跟著小編的思路慢慢深入,一起來(lái)學(xué)習(xí)新知識(shí)吧。
給定一個(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; }
同樣在 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#算法中怎么實(shí)現(xiàn)各位相加”文章已經(jīng)介紹完畢,想要掌握這篇文章的知識(shí)點(diǎn)還需要大家自己動(dòng)手實(shí)踐使用過(guò)才能領(lǐng)會(huì),如果想了解更多相關(guān)內(nèi)容的文章,歡迎關(guān)注億速云行業(yè)資訊頻道。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。