【LintCode题解】Q407

[Q407]

描述：

　　给定一个非负数，表示一个数字数组，在该数的基础上+1，返回一个新的数组。

　　该数字按照大小进行排列，最大的数在列表的最前面。

　　样例：

　　给定 [1,2,3] 表示 123, 返回 [1,2,4].

　　给定 [9,9,9] 表示 999, 返回 [1,0,0,0].

思路:

　　此题目第一眼感觉是将数组中的元素取出转化为一个int型数，然后将其加一，再拆解这个数存储回数组中，想了想发现这种算法太麻烦。

　　其实这个题目只存在两种情况：

　　1 如果这个数是9，99，999，9999之类的全是9的，需要将数组长度增加一，第一个元素是1，剩余元素为0.

　　2 如果这个数不需要增加数组长度，只需要找到第一个不是9的元素将其加一即可，在遍历的过程中，遇到的为9的元素，直接将其置为0

实现：

 1 public int[] plusOne(int[] digits) {
 2 　　　　　
 3         int flag = 0 ;
 4         for(int i = 0 ; i < digits.length ; i ++){
 5             if(digits[i] == 9){
 6                 flag += 1;
 7             }
 8             else{
 9                 continue;
10             }
11         }
12         if(flag == digits.length){
13             int[] update = new int[digits.length + 1];
14             update[0] = 1;
15             for(int i = 1 ; i < update.length ; i ++){
16                 update[i] = 0 ;
17             }
18             return update;
19         }
20         else{
21             for(int i = digits.length - 1 ; i >= 0 ; i --){
22 
23                 if(digits[i] != 9){
24                     digits[i] += 1 ;
25                     break;
26                 }
27                 else {
28                     digits[i] = 0 ;
29                 }
30             }
31             return digits;
32         }
33 
34 }

 

转载于:https://www.cnblogs.com/tancky/p/6575012.html