【刷算法】LeetCode.66-加一

苏丹发布于2019-08-23 11:49 / 1277人阅读

摘要：题目描述给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数之外，这个整数不会以零开头。示例输入输出解释输入数组表示数字。

题目描述

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位，数组中每个元素只存储一个数字。

你可以假设除了整数 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;
};

海外云主机私有云加一添加一组数据 linux加一天 python 自加一

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/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