数组加1

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

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

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

示例 1:

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

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

 public int[] plusOne(int[] digits) {
      int n=digits.length-1;
      digits[n]++;
      int carry=digits[n]/10;
      
      if(carry==0){
        return digits;
      }else{
        int k=digits.length-2;
        digits[n]=digits[n]%10;
        while(k>=0){
          digits[k]=digits[k]+carry;
          carry=digits[k]/10;
        if(carry==0){
          return digits;
        }else{
          digits[k]=digits[k]%10;
          k--;
        }    
      }
        if(carry==1){
          int[] news=new int[digits.length+1];
          news[0]=carry;
          for(int j=1;j<digits.length;j++){
            news[j]=digits[j-1];
          }
          return news;
        }
        return digits;
      }
        
    }

 

上一篇:PAT A1023 Have Fun with Numbers (20 分) 大数加法


下一篇:LeetCode 67. Add Binary【个位补0,不必对齐】【easy】