加一

最新推荐文章于 2023-09-19 10:55:06 发布

allen11112

最新推荐文章于 2023-09-19 10:55:06 发布

阅读量136

点赞数

分类专栏： leetcode 文章标签：数组

本文链接：https://blog.csdn.net/allen11112/article/details/100826578

版权

leetcode 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

本文介绍了一种针对由整数组成的非空数组表示的非负整数进行加一操作的算法。通过处理进位情况，包括部分进位和全部进位，实现了对输入数组的正确更新。示例展示了如何将数组[1,2,3]加一得到[1,2,4]，以及更复杂的案例。

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

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

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

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

示例 1:

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

示例 2:

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

解题思路：
主要是要对进位的情况做处理，分为部分进位和全部需要进位的情况

class Solution {
    public int[] plusOne(int[] digits) {
        //如果最后以为小于9，直接加1返回数组
        int length = digits.length;
        if( digits[length-1] < 9 ){
            digits[length-1] += 1;
            return digits;
        }
        
        //如果最后以为等于9，则遍历数组，记录数组从末尾开始，等于9就向前进位
        int index = -2;
        //数组扩容
        int[] result = new int[length+1];
        
        for(int i = length-1; i>=0 && digits[i] == 9; i--){
            digits[i] = 0; 
            index = i-1;
        }
        //index大于等于0，表示部分需要进位，例如[8,9,9,9];index等于-1,表示全部需要进位，例如[9,9,9,9]
        if(index >= 0){
            digits[index] += 1;
            return digits;
        }else if(index == -1){
            result[0] = 1;
            return result;
        }
        
        return null;
        
    }
}