力口数组66 加一

最新推荐文章于 2024-11-02 09:55:19 发布

零点零六了

最新推荐文章于 2024-11-02 09:55:19 发布

阅读量173

点赞数 1

分类专栏：数据结构算法练习文章标签：算法数据结构

本文链接：https://blog.csdn.net/qq_44625745/article/details/137060513

版权

数据结构算法练习专栏收录该内容

20 篇文章 0 订阅

订阅专栏

这篇文章介绍了如何使用Java编程语言处理一个非零整数数组，实现当数组表示的数字进行加一操作时，更新数组并保持高位数字在首位的解题思路。涉及判断进位并相应调整数组元素的方法。

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

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

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

你可以假设除了整数 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.都不出现进位，[1,2,3] 只要把最后一位加1即可。判断条件最后一位不等于9；

2.最后一位是9，[1,2,9] 判断条件最后一位是9，最后一位改为0，下一位加一；

3.全部是9，[9,9,9] 创建一个新数组比原来大1，第一为1,后面都为0；

public int[] plusOne(int[] digits){
        for (int i=digits.length-1;i>=0;i--){
            if(digits[i]==9){
                digits[i] = 0;
            }else {
                digits[i] = digits[i]+1;
                return digits;
            }
        }
        digits = new int[digits.length+1];
        digits[0] =1;
        return digits;
    }