【刷算法】LeetCode.66-加一

蘇丹發布于2019-08-23 11:49 / 1428人閱讀

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

題目描述

給定一個由整數組成的非空數組所表示的非負整數，在該數的基礎上加一。

最高位數字存放在數組的首位，數組中每個元素只存儲一個數字。

你可以假設除了整數 0 之外，這個整數不會以零開頭。

示例 1:

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

示例 2:

輸入: [4,3,2,1]
輸出: [4,3,2,2]
解釋: 輸入數組表示數字 4321。

代碼實現

/**
 * @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;
};

GPU云服務器云服務器加一添加一組數據 linux加一天 python 自加一

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

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

【Leetcode】66. 加一

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

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

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

MorePainMoreGain 2019-08-06 13:36 評論0 收藏0
【Leetcode】66. 加一

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

hiyang 2019-07-30 17:47 評論0 收藏0
leetcode66 將數組表示的非負整數加一

摘要：題目要求一個非負整數被表示為一個數組，數組中每一個元素代表該整數的一個位。數組的下標越小，代表的位數越高。現在對該數組做加一運算，請返回結果數組。題目要求：一個非負整數被表示為一個數組，數組中每一個元素代表該整數的一個位。數組的下標越小，代表的位數越高。現在對該數組做加一運算，請返回結果數組。 /** * @author rale * * Given a non-negativ...

QLQ 2019-08-14 17:50 評論0 收藏0