leetcode 66 Plus One

 

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