加一

最新推荐文章于 2021-04-08 15:44:44 发布

这不懂那不懂

最新推荐文章于 2021-04-08 15:44:44 发布

阅读量256

点赞数

分类专栏：刷题 LeetCode 文章标签：基础

本文链接：https://blog.csdn.net/u012371712/article/details/80832889

版权

刷题同时被 2 个专栏收录

43 篇文章 0 订阅

订阅专栏

LeetCode

42 篇文章 0 订阅

订阅专栏

给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。

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

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

示例 1:

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

示例 2:

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

直接上代码：

        public static int[] Method1(int[] nums)
        {
            if (nums.Length == 0) return nums;
            for (int i = nums.Length - 1; i >= 0; i--)
            {
                if (nums[i] < 9)//位置上的数字小于9不需要进位
                {
                    nums[i]++;
                    return nums;//加一之后返回数组。位置上小于9就返回
                }
                nums[i] = 0;//位置上是9的数字需要进行进位，把自己的位置置成
            }
            int[] newNums = new int[nums.Length + 1];
            newNums[0] = 1;//之前的数组进位，需把之前的数组扩大一位，并把第一位置为1