leetcode --66. 加一 （数组）

66. 加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。
示例1

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

示例2：

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

Python

思路一：

1. 从后往前判断是否末尾是9，如果不是，则末尾加1，返回。
2. 如果是，则末尾变为0，再看前一位。
3. 当第一位也是9的时候，我们需要把它从0变为1，然后再在末尾添加0.
4. 这个只需要用循环语句就可以实现。
5. 想的太复杂，想到了用嵌套！！！

class Solution:    
  def plusOne(self, digits: List[int]) -> List[int]:
     for i in range(len(digits)-1,-1,-1):
        if digits[i] != 9:
           digits[i] += 1                    
           return digits                
        digits[i] = 0            
     digits[0] = 1            
     digits.append(0)            
     return digits

思路二：

1. 我们可以按照个位数X1，十位数X10，那样来计算

class Solution:    
   def plusOne(self, digits: List[int]) -> List[int]:
       sums = 0        
       for i in range(len(digits)):            
           sums = sums * 10 + digits[i]         
       sums = str(sum + 1)        
       return (i for i in sums)

JAVA

class Solution {
  public int[] plusOne(int[] digits) {
     for(int i=digits.length-1;i>=0;i--){
        if(digits[i]!= 9){
           digits[i] += 1;
           return digits;            
       }else{                
           digits[i] = 0;
       }                    
     }                    
     digits = new int[digits.length + 1];            
     digits[0] = 1;                    
     return digits;
  }
}