LeetCode--066--加一

问题描述:

给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。

最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1:

输入: [1,2,3]
输出: [1,2,4]
解释: 输入数组表示数字 123。

示例 2:

输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。

方法1:

 class Solution(object):
     def plusOne(self, digits):
         """
         :type digits: List[int]
         :rtype: List[int]
         """
         if digits[-1] +1 < 10:#最后一位+1 < 10 的情况
             digits[-1] += 1
             return digits
         else:#=10的情况
             digits.reverse()#反转，无返回值
             digits[0] += 1
             for i in range(len(digits)):
                 if digits[i] == 10:
                     digits[i] = 0
                     if i + 1 != len(digits):
                         digits[i+1] += 1
                     else:
                         digits[-1] = 0
                         digits.append(1)
                 else:
                     digits.reverse()
                     return digits
                 # if digits[-1] == 10:
                 #     digits[-1] = 0
                 #     digits.append(1)
         digits.reverse()
         return digits

方法2:

 class Solution(object):
     def plusOne(self, digits):
         """
         :type digits: List[int]
         :rtype: List[int]
         """
         if digits is None:
             return

         length = len(digits)
         for i in range(length - 1, -1, -1):
             if digits[i] != 9:
                 digits[i] += 1
                 return digits
             else:
                 digits[i] = 0
         digits.insert(0, 1)
         return digits

注:

1.for i in range(始，末，步长):

末取不到.

2.Python包含以下函数:

序号	函数
1	cmp(list1, list2) 比较两个列表的元素
2	len(list) 列表元素个数
3	max(list) 返回列表元素最大值
4	min(list) 返回列表元素最小值
5	list(seq) 将元组转换为列表

3.Python包含以下方法:

序号	方法
1	list.append(obj) 在列表末尾添加新的对象
2	list.count(obj) 统计某个元素在列表中出现的次数
3	list.extend(seq) 在列表末尾一次性追加另一个序列中的多个值（用新列表扩展原来的列表）
4	list.index(obj) 从列表中找出某个值第一个匹配项的索引位置
5	list.insert(index, obj) 将对象插入列表
6	list.pop([index=-1]) 移除列表中的一个元素（默认最后一个元素），并且返回该元素的值
7	list.remove(obj) 移除列表中某个值的第一个匹配项
8	list.reverse() 反向列表中元素
9	list.sort(cmp=None, key=None, reverse=False) 对原列表进行排序

2018-07-24 18:54:34