Leetcode 66题 Plus One
Given a non-empty array of digits representing a non-negative integer, plus one to the integer.
The digits are stored such that the most significant digit is at the head of the list, and each element in the array contain a single digit.
You may assume the integer does not contain any leading zero, except the number 0 itself.
Example 1:
Input: [1,2,3]
Output: [1,2,4]
Explanation: The array represents the integer 123.
Example 2:
Input: [4,3,2,1]
Output: [4,3,2,2]
Explanation: The array represents the integer 4321.
本来以为就是简单的加一问题。
class Solution:
def plusOne(self, digits: List[int]) -> List[int]:
digits[-1] = digits[-1] + 1
return digits
可是测试可以通过,却提交不了。
提交的数字只有一个9,所以还牵扯到进位的问题。
思路1, 一位一位判断。
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] = digits[i] + 1
return digits
else:
digits[i] = 0
digits.insert(0,1)
return digits
思路2, 在网上看到的,我一直想用,但是语法比较迷没有用成功的。 字符串str 和 整型int 之间的转换。
class Solution:
def plusOne(self, digits: List[int]) -> List[int]:
return [int(i) for i in str(int(''.join([str(i) for i in digits]))+1)]
超棒。
从内往外看:
[str(i) for i in digits] , 把每次返回的int元素转化为str格式。
‘’.join , 是加入到空的字符串里,每次返回。
int( +1) ,是转化为整型Int格式,进行+1处理。
for i in str(), 再把加的1进行字符串格式遍历,这样解决了进位的问题。
再把返回的每个值,进行整型int处理。
这逻辑太清晰了! 秒!
20/04/2020
疫情中的英国,
加油!