<kbd id="afajh"><form id="afajh"></form></kbd>
<strong id="afajh"><dl id="afajh"></dl></strong>
    <del id="afajh"><form id="afajh"></form></del>
        1. <th id="afajh"><progress id="afajh"></progress></th>
          <b id="afajh"><abbr id="afajh"></abbr></b>
          <th id="afajh"><progress id="afajh"></progress></th>

          ?LeetCode刷題實戰(zhàn)258:各位相加

          共 1628字,需瀏覽 4分鐘

           ·

          2021-05-10 14:32

          算法的重要性,我就不多說了吧,想去大廠,就必須要經(jīng)過基礎(chǔ)知識和業(yè)務(wù)邏輯面試+算法面試。所以,為了提高大家的算法能力,這個公眾號后續(xù)每天帶大家做一道算法題,題目就從LeetCode上面選 !

          今天和大家聊的問題叫做 各位相加,我們先來看題面:
          https://leetcode-cn.com/problems/add-digits/

          Given an integer num, repeatedly add all its digits until the result has only one digit, and return it.

          給定一個非負(fù)整數(shù) num,反復(fù)將各個位上的數(shù)字相加,直到結(jié)果為一位數(shù)。

          示例


          輸入: 38
          輸出: 2
          解釋: 各位相加的過程為:3 + 8 = 11, 1 + 1 = 2。由于 2 是一位數(shù),所以返回 2。

          進(jìn)階:
          你可以不使用循環(huán)或者遞歸,且在 O(1) 時間復(fù)雜度內(nèi)解決這個問題嗎?


          解題


          這一題考了一個“數(shù)根”的概念,關(guān)鍵點就是,一個數(shù) num 和 num + 9 的數(shù)根是一樣的, 所以結(jié)果就是num % 9.

          但要注意兩種特殊情況:
          num 是 9 的倍數(shù)時,結(jié)果應(yīng)該等于 9;
          num 為 0 時, 結(jié)果為 0.

          class Solution {
              public int addDigits(int num) {
                  if (num == 0)
                      return 0;
                  if (num % 9 == 0)
                      return 9;
                  return num % 9;
              }
          }


          好了,今天的文章就到這里,如果覺得有所收獲,請順手點個在看或者轉(zhuǎn)發(fā)吧,你們的支持是我最大的動力 。

          上期推文:

          LeetCode1-240題匯總,希望對你有點幫助!
          LeetCode刷題實戰(zhàn)241:為運算表達(dá)式設(shè)計優(yōu)先級
          LeetCode刷題實戰(zhàn)242:有效的字母異位詞
          LeetCode刷題實戰(zhàn)243:最短單詞距離
          LeetCode刷題實戰(zhàn)244:最短單詞距離 II
          LeetCode刷題實戰(zhàn)245:最短單詞距離 III
          LeetCode刷題實戰(zhàn)246:中心對稱數(shù)
          LeetCode刷題實戰(zhàn)247:中心對稱數(shù)II
          LeetCode刷題實戰(zhàn)248:中心對稱數(shù)III
          LeetCode刷題實戰(zhàn)249:移位字符串分組
          LeetCode刷題實戰(zhàn)250:統(tǒng)計同值子樹
          LeetCode刷題實戰(zhàn)251:展開二維向量
          LeetCode刷題實戰(zhàn)252:會議室
          LeetCode刷題實戰(zhàn)253:會議室II
          LeetCode刷題實戰(zhàn)254:因子的組合
          LeetCode刷題實戰(zhàn)255:驗證前序遍歷序列二叉搜索樹
          LeetCode刷題實戰(zhàn)256:粉刷房子
          LeetCode刷題實戰(zhàn)257:二叉樹的所有路徑


          瀏覽 29
          點贊
          評論
          收藏
          分享

          手機掃一掃分享

          分享
          舉報
          評論
          圖片
          表情
          推薦
          點贊
          評論
          收藏
          分享

          手機掃一掃分享

          分享
          舉報
          <kbd id="afajh"><form id="afajh"></form></kbd>
          <strong id="afajh"><dl id="afajh"></dl></strong>
            <del id="afajh"><form id="afajh"></form></del>
                1. <th id="afajh"><progress id="afajh"></progress></th>
                  <b id="afajh"><abbr id="afajh"></abbr></b>
                  <th id="afajh"><progress id="afajh"></progress></th>
                  国产激情在线视频网站 | 91人人看 | 中文字幕无码伦区 | 视频一区二区中文字幕 | 逼特逼在线视频 |