成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

【刷算法】LeetCode.66-加一

蘇丹 / 1434人閱讀

摘要:題目描述給定一個由整數(shù)組成的非空數(shù)組所表示的非負(fù)整數(shù),在該數(shù)的基礎(chǔ)上加一。最高位數(shù)字存放在數(shù)組的首位,數(shù)組中每個元素只存儲一個數(shù)字。你可以假設(shè)除了整數(shù)之外,這個整數(shù)不會以零開頭。示例輸入輸出解釋輸入數(shù)組表示數(shù)字。

題目描述

給定一個由整數(shù)組成的非空數(shù)組所表示的非負(fù)整數(shù),在該數(shù)的基礎(chǔ)上加一。

最高位數(shù)字存放在數(shù)組的首位, 數(shù)組中每個元素只存儲一個數(shù)字。

你可以假設(shè)除了整數(shù) 0 之外,這個整數(shù)不會以零開頭。

示例 1:

輸入: [1,2,3]
輸出: [1,2,4]
解釋: 輸入數(shù)組表示數(shù)字 123。

示例 2:

輸入: [4,3,2,1]
輸出: [4,3,2,2]
解釋: 輸入數(shù)組表示數(shù)字 4321。
代碼實現(xiàn)
/**
 * @param {number[]} digits
 * @return {number[]}
 */
var plusOne = function(digits) {
  let changeLen = false;
  
  for(let i = digits.length-1;i >= 0;i --) {
    let sum = digits[i]+1;
    if(sum > 9) {
      digits[i] = sum%10;
      if(i === 0) {
        changeLen = true;
      }
    }else{
      digits[i] = sum;
      break;
    }
  }
  
  if(changeLen) {
    digits.unshift(1);
  }
  
  return digits;
};

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

轉(zhuǎn)載請注明本文地址:http://systransis.cn/yun/97522.html

相關(guān)文章

  • Leetcode66. 加一

    摘要:作者碼蹄疾畢業(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 評論0 收藏0
  • Leetcode66. 加一

    摘要:作者碼蹄疾畢業(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 評論0 收藏0
  • Leetcode66. 加一

    摘要:作者碼蹄疾畢業(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ù)組成的非...

    hiyang 評論0 收藏0
  • leetcode66 將數(shù)組表示的非負(fù)整數(shù)加一

    摘要:題目要求一個非負(fù)整數(shù)被表示為一個數(shù)組,數(shù)組中每一個元素代表該整數(shù)的一個位。數(shù)組的下標(biāo)越小,代表的位數(shù)越高?,F(xiàn)在對該數(shù)組做加一運算,請返回結(jié)果數(shù)組。 題目要求:一個非負(fù)整數(shù)被表示為一個數(shù)組,數(shù)組中每一個元素代表該整數(shù)的一個位。數(shù)組的下標(biāo)越小,代表的位數(shù)越高。現(xiàn)在對該數(shù)組做加一運算,請返回結(jié)果數(shù)組。 /** * @author rale * * Given a non-negativ...

    QLQ 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<