加一

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第40天，点击查看活动详情

题目描述

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。
来源：力扣（LeetCode）

• 示例 1

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

• 示例 2

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

• 示例 3

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

思路分析

据题意可知，题目给出一个给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。这个整数的每一位数都作为数组的一个元素，最高位放在第一位。这个整数有可能是0，但是除了0以外，不会有其他以0为开头的数字。
整数的位数比较大的数值在数组的前面，个位数就在数组的后面，所以在加值的话就需要从后面加起，遇到加后的和为十的，就需要将前面的值加一。
所以呢，在循环这个数组取值时，需要从后面往前面循环。开始循环时，从数组的最后一个开始循环，在循环体判断，若是第一次循环，也就是数组的最后一个元素，那这个元素就加一。这个元素做加法之后有两种情况，结果值等于10或者小于10。如果小于10，那就不用管；如果是大于0，那么就将当前元素重置为0。每次循环中，都需要判断是否大于10，若是刚好是第一位，那么整个数就会添加一位，数组也会添加一个元素出来。

AC代码

function solution(digits) {
   let digitsLeng = digits.length - 1;
   for(let i=digitsLeng; i>=0; i--) {
       if(i === digitsLeng) {
           digits[i] += 1;
       }
       if(digits[i] === 10) {
           digits[i] = 0;
           if(i-1<0) {
               digits.unshift(1);
           }else{
               digits[i-1] += 1;
           }
       }
   }
   console.log(digits);
   return digits;
}
let digits = [4,3,2,9];
solution(digits);