22 [数组]加一 -66

最新推荐文章于 2024-11-05 21:58:11 发布

努力向大佬看齐

最新推荐文章于 2024-11-05 21:58:11 发布

阅读量104

点赞数

分类专栏： LeetCode 文章标签： leetcode 数据结构

本文链接：https://blog.csdn.net/m0_52562878/article/details/127167298

版权

LeetCode 专栏收录该内容

27 篇文章 0 订阅

订阅专栏

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

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

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

思路：要分三种情况讨论

1.末尾无进位 345 -> 346

2.末尾有进位，但数字位数不变 8999->9000

3.末尾有进位且数字位数加一 9999->10000

class Solution {
    public int[] plusOne(int[] digits) {
         int last = 0;
       for(int i = digits.length - 1;i >= 0;i--){
          if( (digits[i] + 1) % 10 != 0 ){
                digits[i] += 1; 
                break;
          }
          else{ 
              if(i==0 &&(digits[i] + 1) % 10 == 0 )
              {
                int[] dig = new int[digits.length + 1];
                dig[0] = 1;
                return dig;
              } 
              digits[i] = 0;
          } 
       }
           
        return digits;
    }
}