C#算法之各位相加
更新時(shí)間：2022年01月15日 08:27:11 作者：癡者工良
這篇文章介紹了C#算法之各位相加，文中通過示例代碼介紹的非常詳細(xì)。對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
各位相加
給定一個(gè)非負(fù)整數(shù) num，反復(fù)將各個(gè)位上的數(shù)字相加，直到結(jié)果為一位數(shù)。
示例:
輸入: 38 輸出: 2 解釋: 各位相加的過程為：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位數(shù)，所以返回 2。
進(jìn)階:
你可以不使用循環(huán)或者遞歸，且在 O(1) 時(shí)間復(fù)雜度內(nèi)解決這個(gè)問題嗎？
代碼模板
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; //超過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)文章
這篇文章主要介紹了C#判等對(duì)象是否相等的方法匯總,非常實(shí)用,需要的朋友可以參考下2014-08-08
這篇文章主要為大家詳細(xì)介紹了UnityShader實(shí)現(xiàn)百葉窗效果，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-11-11
這篇文章主要介紹了C# 結(jié)構(gòu)體的的相關(guān)資料，文中示例代碼非常細(xì)致，幫助大家更好的理解和學(xué)習(xí)，感興趣的朋友可以了解下2020-06-06
這篇文章主要介紹了C# Path類---文件路徑，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-01-01
以下是對(duì)C#中把控件的邊框角畫為圓弧的實(shí)現(xiàn)代碼進(jìn)行了介紹，需要的朋友可以參考下2013-07-07
C#抓取網(wǎng)絡(luò)圖片保存到本地的實(shí)現(xiàn)方法
下面小編就為大家分享一篇C#抓取網(wǎng)絡(luò)圖片保存到本地的實(shí)現(xiàn)方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2018-01-01
c#利用webmail郵件系統(tǒng)發(fā)送郵件示例分享
在C#中發(fā)送郵件的方式有2種，一種是使用webmail方式進(jìn)行發(fā)送，另外一種就是采用netmail發(fā)送的方式，這篇文章介紹了c#使用webmail方式發(fā)送郵件示例,大家參考使用吧2014-01-01
這篇文章主要介紹了C#靜態(tài)static的用法,以實(shí)例形式較為深入的分析了靜態(tài)類、靜態(tài)變量、靜態(tài)方法以及靜態(tài)構(gòu)造函數(shù)的特性與用法,需要的朋友可以參考下2014-10-10
C#編程實(shí)現(xiàn)帶有Aero效果的窗體示例
這篇文章主要介紹了C#編程實(shí)現(xiàn)帶有Aero效果的窗體,涉及C#調(diào)用動(dòng)態(tài)鏈接庫針對(duì)窗體屬性的相關(guān)操作技巧,需要的朋友可以參考下2017-07-07
WPF實(shí)現(xiàn)好看的Loading動(dòng)畫的示例代碼
這篇文章主要介紹了如何利用WPF實(shí)現(xiàn)好看的Loading動(dòng)畫效果，文中的示例代碼講解詳細(xì)，對(duì)我們學(xué)習(xí)或工作有一定幫助，需要的可以參考一下2022-08-08