C#算法之各位相加
更新時間：2022年01月15日 08:27:11 作者：癡者工良
這篇文章介紹了C#算法之各位相加，文中通過示例代碼介紹的非常詳細。對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下
各位相加
給定一個非負整數(shù) num，反復(fù)將各個位上的數(shù)字相加，直到結(jié)果為一位數(shù)。
示例:
輸入: 38 輸出: 2 解釋: 各位相加的過程為：3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位數(shù)，所以返回 2。
進階:
你可以不使用循環(huán)或者遞歸，且在 O(1) 時間復(fù)雜度內(nèi)解決這個問題嗎？
代碼模板
public class Solution {
public int AddDigits(int num) {
}
}測試數(shù)據(jù)
輸入 1 輸出 1 輸入 10 輸出 1 輸入 38 輸出 2 輸入 199 輸出 1 輸入 8888 輸出 5
筆者的方法：
使用了while循環(huán)，除一次計算一次，原始數(shù)和各位數(shù)和同時變化。時間在70ms內(nèi)。
public static int Csum(int num)
{
if (num < 10) //小于10的數(shù)直接返回
return num;
int shi = 0; //記錄個位數(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的個位數(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;
}
}到此這篇關(guān)于C#算法之各位相加的文章就介紹到這了。希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
這篇文章介紹了C#對JSON與對象的序列化與反序列化，文中通過示例代碼介紹的非常詳細。對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-05-05
關(guān)于C# Math 處理奇進偶不進的實現(xiàn)代碼
下面小編就為大家?guī)硪黄P(guān)于C# Math 處理奇進偶不進的實現(xiàn)代碼。小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-05-05
C# winform程序?qū)崿F(xiàn)開機自啟動并且識別是開機啟動還是雙擊啟動
這篇文章主要介紹了C# winform程序?qū)崿F(xiàn)開機自啟動并且識別是開機啟動還是雙擊啟動的實現(xiàn)代碼，代碼簡單易懂，非常不錯，具有一定的參考借鑒價值,需要的朋友可以參考下2018-10-10
這篇文章主要介紹了C#中自定義高精度Timer定時器的實例教程,多線程的Timer編寫需要注意線程安全的問題,需要的朋友可以參考下2016-04-04
這篇文章主要為大家介紹了C#開發(fā)交互式命令行應(yīng)用示例，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-05-05
這篇文章主要介紹了如何利用WPF繪制帶明細的環(huán)形圖表?，文中的示例代碼講解詳細，對我們學(xué)習(xí)或工作有一定幫助，需要的可以參考一下2022-08-08
本篇文章是對用委托處理排序進行了詳細的分析介紹，需要的朋友參考下2013-06-06
這篇文章主要介紹了C# WPF實現(xiàn)的語音播放自定義控件，幫助大家更好的理解和學(xué)習(xí)使用c# WPF技術(shù)，感興趣的朋友可以了解下2021-04-04
從IE瀏覽器獲取當(dāng)前頁面內(nèi)容可能有多種方式，今天我所介紹的是其中一種方法?；驹恚寒?dāng)鼠標(biāo)點擊當(dāng)前IE頁面時，獲取鼠標(biāo)的坐標(biāo)位置，根據(jù)鼠標(biāo)位置獲取當(dāng)前頁面的句柄，然后根據(jù)句柄，調(diào)用win32的東西進而獲取頁面內(nèi)容。感興趣的朋友可以參考下本文2021-06-06
這篇文章主要介紹了C#多線程學(xué)習(xí)之操縱一個線程的方法,實例分析了C#中線程的使用技巧,具有一定參考借鑒價值,需要的朋友可以參考下2015-04-04