• 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏吧

【LeetCode力扣题库】66. 加一(简单)

互联网 diligentman 5天前 5次浏览

原题目链接:66. 加一

题目描述:

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

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

你可以假设除了整数 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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/plus-one
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

做题思路:

  1. 这道题我们以要考虑两种情况
  2. 第一种,末尾数字 +1 后没有发生十进制位,例如,8 + 1 , 7 + 1 , 5 + 1 等等,那么我们只需要把末尾的元素进行 +1 操作后,直接返回即可
  3. 第二种,末尾数字 +1 后发生十进制位,例如,9 + 1 ,那么我们需要判断前一位数字 +1 后是否也出现了十进制位

3.1  如果没有,则进行 2 操作

3.2  如果有,则进行 3 操作,假如全部出现了十进制位,例如元素类似于 99 ,999 ,9999,则对创建一个新的数组,把第一个元素变成 1 即可

废话不多说,直接上代码,为了让各位看官更能清晰理解,我的代码写得不精简,我的代码里加了大量的注释,相信各位看官可以理解,如果我有些没写清楚或者写错的,可以评论区或者私信我喔

public int[] plusOne(int[] digits) {
        //遍历数组
       for(int i = digits.length - 1; i >=0 ; i--){
           //取出最后一个数字进行 +1 操作
           digits[i]++;
           //判断是否有出现 9+1 的情况
           digits[i] = digits[i] % 10;
           //如果没有出现 9+1 的情况,则直接返回数组
           if(digits[i] != 0) return digits;
       }
       //代码执行到这里,说明遍历完数组,出现了类似于99+1,999+1的情况
       //创建一个比原来的数组容量 +1 的数组
       //因为原本的数组假设是99,那么 +1 后就变成了 100,原本的数组已经容纳不下了
       digits = new int[digits.length + 1];
       //只需要前面第一个数字变成1,其余都是0,数组创建的时候,JVM默认会分配0作为初始化数据
       digits[0] = 1;
       return digits;
    }

 


程序员灯塔
转载请注明原文链接:【LeetCode力扣题库】66. 加一(简单)
喜欢 (0)