66. Plus One

数组加一算法解析

最新推荐文章于 2024-01-19 11:13:50 发布

weixin_30587927

最新推荐文章于 2024-01-19 11:13:50 发布

阅读量47

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wzj4858/p/7701195.html

本文介绍了一种针对数组表示的非负整数进行加一操作的算法实现。该算法通过遍历数组从低位到高位逐位计算进位，最终得到加一后的结果。特别地，当最高位产生进位时，还需要额外处理。

Given a non-negative integer represented as a non-empty array of digits, plus one to the integer.

You may assume the integer do not contain any leading zero, except the number 0 itself.

The digits are stored such that the most significant digit is at the head of the list.

题目含义：给定一个数组表示非负整数，其高位在数组的前面，对这个整数加1。

 1     public int[] plusOne(int[] digits) {
 2         int carry  =1;
 3         for (int i=digits.length-1;i>=0;i--)
 4         {
 5             int sum = carry + digits[i];
 6             digits[i] = sum%10;
 7             carry = sum/10;
 8         }
 9         if (carry ==0) return digits;
10         int[] result = new int[digits.length+1];
11         result[0] = carry;
12         for (int i=0;i<digits.length;i++)
13         {
14             result[i+1] = digits[i];
15         }
16         return result;        
17     }