本文主要是介绍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=0for 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; }
}
这篇关于leetcode刷题66 加一 Plus One（简单） Python Java的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
