Leetcode PHP題解--D69 258. Add Digits

import. 發(fā)布于2019-07-01 12:49 / 1720人閱讀

摘要：題目鏈接題目分析給定一個(gè)數(shù)字，給每一位相加，對(duì)得到結(jié)果進(jìn)行相同的操作。直到最終結(jié)果為一位數(shù)。題目還要求盡量用的時(shí)間復(fù)雜度。思路暫時(shí)沒(méi)想出復(fù)雜度的，就先用正常的循環(huán)完成。判斷求和后的值是否大于。小于則退出并返回。

D69 258. Add Digits 題目鏈接

258. Add Digits

題目分析

給定一個(gè)數(shù)字，給每一位相加，對(duì)得到結(jié)果進(jìn)行相同的操作。直到最終結(jié)果為一位數(shù)。

題目還要求盡量用O(1)的時(shí)間復(fù)雜度。

思路

暫時(shí)沒(méi)想出O(1)復(fù)雜度的，就先用正常的while...do循環(huán)完成。

講數(shù)字拆分成數(shù)組，用求和函數(shù)計(jì)算和。判斷求和后的值是否大于10。大于則重復(fù)操作。小于則退出并返回。

最終代碼

=10);
        return $total;
    }
}

若覺(jué)得本文章對(duì)你有用，歡迎用愛(ài)發(fā)電資助。

GPU云服務(wù)器云服務(wù)器 x69x64 php Digits php中的add digits安裝在云服務(wù)器

文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/31570.html

相關(guān)文章

Leetcode PHP題解--D71 788. Rotated Digits

摘要：題目鏈接題目分析當(dāng)一個(gè)數(shù)字度旋轉(zhuǎn)后，不等于原來(lái)的數(shù)字，那么我們稱(chēng)它是一個(gè)好數(shù)字。和旋轉(zhuǎn)后為對(duì)方。思路用函數(shù)生成到給定數(shù)組之間的所有數(shù)組。對(duì)每一個(gè)數(shù)字，用和函數(shù)處理。對(duì)數(shù)字，轉(zhuǎn)換成。否則返回，排除當(dāng)前數(shù)字。 D71 788. Rotated Digits 題目鏈接 788. Rotated Digits 題目分析當(dāng)一個(gè)數(shù)字180度旋轉(zhuǎn)后，不等于原來(lái)的數(shù)字，那么我們稱(chēng)它是一個(gè)好數(shù)字。例...

CntChen 2019-07-01 12:50 評(píng)論0 收藏0
LeetCode 攻略 - 2019 年 7 月下半月匯總（100 題攻略）

摘要：月下半旬攻略道題，目前已攻略題。目前簡(jiǎn)單難度攻略已經(jīng)到題，所以后面會(huì)調(diào)整自己，在刷算法與數(shù)據(jù)結(jié)構(gòu)的同時(shí)，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。一目錄不折騰的前端，和咸魚(yú)有什么區(qū)別...

tain335 2019-08-26 10:28 評(píng)論0 收藏0
Leetcode PHP題解--D87 705. Design HashSet

摘要：題目鏈接題目分析設(shè)計(jì)一個(gè)哈希類(lèi)。需要有添加元素函數(shù)，判斷元素存在的函數(shù)，移除元素函數(shù)。思路這真的沒(méi)什么好說(shuō)的了我把要存的值作為數(shù)組的鍵存儲(chǔ)。最終代碼若覺(jué)得本文章對(duì)你有用，歡迎用愛(ài)發(fā)電資助。 D87 705. Design HashSet 題目鏈接 705. Design HashSet 題目分析設(shè)計(jì)一個(gè)哈希類(lèi)。需要有add添加元素函數(shù)，contains判斷元素存在的函數(shù)，remov...

why_rookie 2019-07-01 14:00 評(píng)論0 收藏0
【Leetcode】66. 加一

摘要：作者碼蹄疾畢業(yè)于哈爾濱工業(yè)大學(xué)。最高位數(shù)字存放在數(shù)組的首位，數(shù)組中每個(gè)元素只存儲(chǔ)一個(gè)數(shù)字。你可以假設(shè)除了整數(shù)之外，這個(gè)整數(shù)不會(huì)以零開(kāi)頭。示例輸入輸出解釋輸入數(shù)組表示數(shù)字。作者: 碼蹄疾畢業(yè)于哈爾濱工業(yè)大學(xué)。小米廣告第三代廣告引擎的設(shè)計(jì)者、開(kāi)發(fā)者；負(fù)責(zé)小米應(yīng)用商店、日歷、開(kāi)屏廣告業(yè)務(wù)線研發(fā)；主導(dǎo)小米廣告引擎多個(gè)模塊重構(gòu)；關(guān)注推薦、搜索、廣告領(lǐng)域相關(guān)知識(shí); 題目給定一個(gè)由整數(shù)組成的非...

Invoker 2019-08-19 11:10 評(píng)論0 收藏0
【Leetcode】66. 加一

摘要：作者碼蹄疾畢業(yè)于哈爾濱工業(yè)大學(xué)。最高位數(shù)字存放在數(shù)組的首位，數(shù)組中每個(gè)元素只存儲(chǔ)一個(gè)數(shù)字。你可以假設(shè)除了整數(shù)之外，這個(gè)整數(shù)不會(huì)以零開(kāi)頭。示例輸入輸出解釋輸入數(shù)組表示數(shù)字。作者: 碼蹄疾畢業(yè)于哈爾濱工業(yè)大學(xué)。小米廣告第三代廣告引擎的設(shè)計(jì)者、開(kāi)發(fā)者；負(fù)責(zé)小米應(yīng)用商店、日歷、開(kāi)屏廣告業(yè)務(wù)線研發(fā)；主導(dǎo)小米廣告引擎多個(gè)模塊重構(gòu)；關(guān)注推薦、搜索、廣告領(lǐng)域相關(guān)知識(shí); 題目給定一個(gè)由整數(shù)組成的非...

MorePainMoreGain 2019-08-06 13:36 評(píng)論0 收藏0