Leetcode PHP題解--D69 258. Add Digits

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

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

D69 258. Add Digits 題目鏈接

258. Add Digits

題目分析

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

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

思路

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

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

最終代碼

=10);
        return $total;
    }
}

若覺得本文章對你有用，歡迎用愛發(fā)電資助。

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

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

轉(zhuǎn)載請注明本文地址：http://specialneedsforspecialkids.com/yun/31570.html

相關(guān)文章

Leetcode PHP題解--D71 788. Rotated Digits

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

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

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

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

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

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

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

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

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

MorePainMoreGain 2019-08-06 13:36 評論0 收藏0