初级算法_数组 --- 加一

1、题目

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

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

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

输入：digits = [9,9,9]
输出：[1,0,0,0]
解释：输入数组表示数字 1000。

2、解法

from typing import List


class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
    
        # # 遍历法
        # a = "".join([str(digits[x]) for x in range(len(digits))])
        # c = str(int(a) + 1)
        # return [int(c[i]) for i in range(len(c))]


        # 一个遍历解决，这里的反排序思路很好，
        for i in range(1, len(digits) + 1):
            if digits[-i] != 9:
                digits[-i] += 1
                return digits
            digits[-i] = 0
        digits.insert(0, 1)
        return digits


if __name__ == '__main__':
    digits = [9, 0, 9]
    a = Solution()
    print(a.plusOne(digits))

3、思路

将数组中的元素合并成数字，数字加1，然后按顺序分散到列表中，那么接下来问题就是：
（1）数组中元素合并数字。字符串合并 “”.join(),join中添加要合并的元素列表。
（2）运算加1
（3）将数字按列表转换成列表

反排序的几种思路：

	for i in range(1, len（digits）+1):
 		if digits[-1] == x
 	
 	for i in range(len(digits)-1, -1, -1)
	
	for i in reversed(range(1, len(nums)))