7【简单】加一

最新推荐文章于 2023-06-08 11:19:52 发布

矜枫忆

最新推荐文章于 2023-06-08 11:19:52 发布

阅读量64

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展 javascript 数据结构

本文链接：https://blog.csdn.net/qq_62487469/article/details/128837203

版权

LeetCode 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

该文提供了一种解决方案，用于对由整数数组表示的非负整数进行加一操作。算法从数组末尾开始，遇到9则进位至0，直到找到非9的数字或数组开头。若所有数字均变成0，则在数组前添加1。时间复杂度为O(n)，空间复杂度为O(1)。

摘要由CSDN通过智能技术生成

一、题目描述

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

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

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

二、解题思路过程

/**
 * @param {number[]} digits
 * @return {number[]}
 */
var plusOne = function(digits) {
    var n=digits.length-1;
    // 判断第n数为9，如果是，需要向前进1
    while(digits[n]==9){
        // 进1之后，原来的9变为0
        digits[n]=0;
        // 向前查找，检查9之前的数字是否是9
        n=n-1;
    };
    // 如果都变成了0 ，就在数组最前方插入一个1
    // 否则，将第n个数加1
    if(digits[0]==0){
        digits.unshift(1);
    }else{
        digits[n]=digits[n]+1;
    };
    return digits;
};