JS算法题之每日一题-6.加一

微信公众号：醉前端关注可了解更多题目。

题 目

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

• 示例1：

输入: [1,2,3] 输出: [1,2,4]

• 示例2：

输入: [4,3,2,1] 输出: [4,3,2,2]

• 示例3：

输入: [3,2,9] 输出: [3,3,0]

• 示例4：

输入: [9,9,9] 输出: [1,0,0,0]

答 案

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

每日更新一道算法题，加个关注呗老铁!