码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode 66. 加一

时间:2019-09-27 01:14:54      阅读:95      评论:0      收藏:0      [点我收藏+]

标签:输出   car   code   blank   个数   etc   一个   else   基础   

题目链接: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 }

 

LeetCode 66. 加一

标签:输出   car   code   blank   个数   etc   一个   else   基础   

原文地址:https://www.cnblogs.com/shixinzei/p/11595113.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!