Leetcode PHP題解--D69 258. Add Digits

import. 發布于2019-07-01 12:49 / 1708人閱讀

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

D69 258. Add Digits 題目鏈接

258. Add Digits

題目分析

給定一個數字，給每一位相加，對得到結果進行相同的操作。直到最終結果為一位數。

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

思路

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

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

最終代碼

=10);
        return $total;
    }
}

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

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://m.specialneedsforspecialkids.com/yun/31570.html

Leetcode PHP題解--D71 788. Rotated Digits

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

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

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

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

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

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

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

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

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

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