66 | Plus One | 39.40% | list数组加1,如果当前元素为9,则加1后当前位置变为0,往前一个位置加1 |
#!/usr/bin/env python3
# -*- coding: utf-8 -*-
"""
Created on Sat Jan 27 19:47:54 2018
@author: vicky
"""
class Solution:
def plusOne(self, digits):
"""
:type digits: List[int]
:rtype: List[int]
"""
k=len(digits)-1
while k>=0:
if digits[k]!=9:
digits[k]=digits[k]+1
break
else:
digits[k]=0
k=k-1
if digits[0]==0:
digits[0]=0
digits.insert(0,1)
#list.insert(index, obj):在列表的指定位置index会插入对象obj,无返回值,但列表会变。
return digits
关于Python 列表(List)的常用函数:http://www.runoob.com/python/python-lists.html
list.append(obj)在列表末尾添加新的对象,注意开头要是list不能是对象!!
list.count(obj)统计某个元素在列表中出现的次数
list.extend(seq)在列表末尾一次性追加另一个序列中的多个值(用新列表扩展原来的列表)
list.index(obj)从列表中找出某个值第一个匹配项的索引位置
list.insert(index, obj)将对象插入列表
list.pop(obj=list[-1]) 移除列表中的一个元素(默认最后一个元素),并且返回该元素的值
list.remove(obj)移除列表中某个值的第一个匹配项
list.reverse()反向列表中元素
list.sort([func])对原列表进行排序
if __name__=="__main__":
digits=[8,9,9,9]
print(Solution().plusOne(digits))
from functools import reduce
def plusOne(self, digits):
num=reduce(lambda x,y:x*10+y, digits)+1
#把list中分开的数用个位数乘10+十位数求和的方法合并成数字int
#lambda介绍见38题
return [int(i) for i in str(num)]
#用[]构造list:把int格式的数字nums每一个数字转换为str,组合成list
reduce()函数:reduce(function, iterable[, initializer])
其中function为有两个参数的函数; iterable为可迭代对象; initializer为初始参数,可省略。
用function(有两个参数)先对集合中的第 1、2 个元素进行操作,
得到的结果再与第三个数据用 function 函数运算,最后返回一个计算结果。
实例
def add(x, y) : # 两数相加
return x + y
reduce(add, [1,2,3,4,5]) # 计算列表和:1+2+3+4+5
>>>15
reduce(lambda x, y: x+y, [1,2,3,4,5]) # 使用 lambda 匿名函数 1+2+3+4+5
>>>15