每日算法【数组】 - 加一

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第7天，点击查看活动详情

好好学习，天天刷题~~

今日份刷题【加一】记录如下：

题目描述

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

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

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1：

输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123。

示例 2：

输入：digits = [4,3,2,1]
输出：[4,3,2,2]
解释：输入数组表示数字 4321。

示例 3：

输入：digits = [0]
输出：[1]

提示：

• 1 <= digits.length <= 100
• 0 <= digits[i] <= 9

注意点

拿到该题，最简单的做法就是将数组转为字符串，再转为数值加一，再转为数组。但是注意盖该题的提示：1 <= digits.length <= 100,那我们就无法使用将其转为数值加一去计算。

解法一

第一眼解法肯定是最直观的方法：

• 从右往左遍历该数组，如果当前位加1后有需要进位，则将其赋值为0，并继续遍历，只要有进位都将其赋值为0，一直到遍历结束。
• 如果最后一位仍需要进位，则将1插入数组首位。
• 如果遍历过程，某一位不需要进位，则可以直接结束遍历。 具体代码如下：

var plusOne = function(digits) {
 var i = digits.length-1;
  while(i>=0){
    if(digits[i]+1<=9){
      digits[i] =digits[i]+1;
      i=-1;
    }else{
      if(digits[i]+1==10){
        digits[i] =0;
        i--;
        if(i==-1){
          digits.unshift(1);
        }
      }
    }
  }
  return digits;
};

提交结果如下：

解法二

同解法一相似的思路

具体代码如下：

var plusOne = function(digits) {
for(let i=digits.length-1;i>=0;i--){
    digits[i]++;
    digits[i]%=10;
    if(digits[i]!=0){
        return digits;
    }
}
  digits.unshift(1);
  return digits;
};

提交结果如下：