LeetCode 66. 加一

时间:2019-09-26
本文章向大家介绍LeetCode 66. 加一，主要包括LeetCode 66. 加一使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。

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

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

随机文章
本站知识点必读
最近更新