本周题目难度'Easy',使用语言'Python'
题目:给你一个非负数所组成的数组,要求加一返回。eg:给你个数组[9,9,9],返回的则是[1,0,0,0];给个[1,2,3],返回[1,2,4]
思路:就是最高位加一,如果超过10进位即可,很简单,由其我们还用Python,直接看代码:
class Solution:
def plusOne(self, digits):
"""
:type digits: List[int]
:rtype: List[int]
"""
//找到最高位
i = len(digits)-1
digits[i] += 1
//超过十就进位
while (digits[i] >= 10):
digits[i] -= 10
i -= 1
//如果没超过位数则直接进位,否则插入1
if i >= 0:
digits[i] += 1
else :
i = 0
digits.insert(0,1)
return digits
效率还行吧。