leetcode刷题66 加一 Plus One（简单） Python Java

题目：

给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。

最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:

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

示例 2:

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

class Solution:
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        #数组转换成数字
        intNum=0
        for i in range(len(digits)):
            intNum=intNum*10+digits[i]
        intNum+=1
        #数字转换成字符
        strNum=str(intNum)
        #字符转换成数组
        res=[]
        for i in range(len(strNum)):
            res.append(int(strNum[i]))
        return res

 

以下是Java版本：

题目大意：给定一个用数组表示的一个数，对它进行加一操作。 
每一个数位都存储在数组的一个位置上。数组下标从大到小表示数位从低位到高位。 

解题思路：直接求解，设置一个进位标志carry，初值为1，表示加1，从最低位开始tmp = a[x] + carry， 
a[x] = tmp%10，carry = tmp/10，如果carry不为0对下一位再进行操作，直到所有的数位处理完或者carray为0就退出，如果最后还有carray不为0说明整个数组要扩展一个数位。

/**
 * 这是一道比较简单的题目，对一个数组进行加一操作。这个题被称为“Google最喜欢的题”。
       思路是维护一个进位，对每一位进行加一，然后判断进位，如果有继续到下一位，否则就可以返回了，
       有一个小细节就是如果到了最高位进位仍然存在，那么我们必须重新new一个数组，
       然后把第一个为赋成1（因为只是加一操作，其余位一定是0，否则不会进最高位）。
       因为只需要一次扫描，所以算法复杂度是O(n)，n是数组的长度。
       而空间上，一般情况是O(1)，但是如果数是全9，那么是最坏情况，需要O(n)的额外空间。
 * 
 * 实质是用数组实现了大数加法，从最后一位加1开始，设置进位，
 * 如到数组头时仍有进位则将数组按位后移，0位补上进位。
 * @author Administrator
 *
 */
public class PlusOne {
    public int[] plusOne(int[] digits) {
        if(digits == null || digits.length==0)  
            return digits;  
    
        int carry = 1;  // 进位标志，下一位来的进位标志
        
        for(int i=digits.length-1;i>=0;i--)  
        {  
            int digit = (digits[i]+carry)%10;   // 计算当前位的新值
            carry = (digits[i]+carry)/10;   // 计算新的进位
            digits[i] = digit;  
            
            if(carry==0)    // 没有进位了就可以退出了
                return digits;      
        }  
        int [] res = new int[digits.length+1];      
        res[0] = 1;  
        return res;  
    }  
}