Plus One @ LeetCode (Python)
kitt
posted @ 2014年2月19日 21:16
in LeetCode
, 2349 阅读
class Solution:
# @param digits, a list of integer digits
# @return a list of integer digits
def plusOne(self, digits):
carry = 0; length = len(digits)
for i in reversed(xrange(length)):
digits[i] = digits[i] + 1 + carry if i == length - 1 else digits[i] + carry
carry = 1 if digits[i] == 10 else 0
if digits[i] == 10: digits[i] = 0
return [1] + digits if carry == 1 else digits
2014年6月03日 13:52
Hi,
多谢分享。
请问这里为什么 digits[i] == 10 而不是 digits[i] == 2呢？
6 carry = 1 if digits[i] == 10 else 0
2014年8月27日 15:17
可以用python耍赖
class Solution:
# @param digits, a list of integer digits
# @return a list of integer digits
def plusOne(self, digits):
s = ''
for i in digits:
s += str(i)
s = str(int(s)+1)
result = []
for ch in s:
result.append(int(ch))
return result
2016年1月08日 02:45
ls是错的吧。。
你怎么知道把array变成str是几位呢 千位百位十位个位的数字加起来怎么会是原数。。