LeetCode 66. 加一

weixin_30443075

于 2019-09-26 23:18:00 发布

阅读量129

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/shixinzei/p/11595113.html

版权

题目链接：https://leetcode-cn.com/problems/plus-one/

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

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

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

示例 1:

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

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

 1 class Solution {
 2     public int[] plusOne(int[] digits) {
 3         int len=digits.length;
 4         int carry=1,tmp=0;
 5         for(int i=len-1;i>=0;i--){
 6             tmp=(digits[i]+carry)/10;
 7             digits[i]=(digits[i]+carry)%10;
 8             carry=tmp;
 9         }
10         if(carry==0){
11             return digits;
12         }else{
13             int[] a=new int[len+1];
14             a[0]=carry;
15             for(int i=len;i>0;i--){
16                 a[i]=digits[i-1];
17             }
18             return a;
19         }
20     }
21 }