LeetCode66. 加一

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/plus-one
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1：
输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123。

示例 2：
输入：digits = [4,3,2,1]
输出：[4,3,2,2]
解释：输入数组表示数字 4321。

示例 3：
输入：digits = [0]
输出：[1]

（1）
自己瞎想

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        result = 0
        result_list = []
        res_digits = digits[::-1]  # 逆序数组
        
        for i in range(len(res_digits)):#分别对每个位置的数计算，最后将结果+1
            result = result + res_digits[i] * (10 ** i)
        result_add = result + 1
        result_add_str = str(result_add)#结果转为字符串

        for i in result_add_str:#将每个字符串转为int类型，放到列表中
            result_list.append(int(i))

        return result_list

（2）
官方找9
链接：https://leetcode-cn.com/problems/plus-one/solution/jia-yi-by-leetcode-solution-2hor/

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        n = len(digits)
        for i in range(n - 1, -1, -1):#逆序范围，最后一个是负值，第一个为首 大，第二个为尾 小
            if digits[i] != 9:#不为9 则加1
                digits[i] += 1
                for j in range(i + 1, n):#后面的置0
                    digits[j] = 0
                return digits

        # digits 中所有的元素均为 9
        return [1] + [0] * n

（3）
看一下骚操作,没看懂啊。

作者：Jam007
链接：https://leetcode-cn.com/problems/plus-one/solution/yi-xing-dai-ma-si-lu-jian-dan-xing-neng-rmgse/

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        return list(map(int,str(int(''.join(map(str,digits)))+1)))

map的用法
第一个参数接受一个函数名，后面的参数接受一个或多个可迭代的序列，返回的是一个集合。

把函数依次作用在list中的每一个元素上，得到一个新的list并返回。注意，map不改变原list，而是返回一个新list。

del square(x):
    return x ** 2
 
map(square,[1,2,3,4,5])
 
# 结果如下:
[1,4,9,16,25]