LeetCode

66. Plus One

文章目录
  1. 1. 题目
  2. 2. 思路

题目


https://leetcode.com/problems/plus-one/

思路

这道题很简单，但是有一些隐藏的细节可以深究。我使用的是最简单的一种方法，python可以将数组中的整数直接转换为字符串，然后合并，再转换成整数，然后+1，再变成字符串再变回数组。

1
2
3
4
5
6
7
class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        return list(str(int("".join([str(i) for i in digits]))+1))

但是同时我们也可以直接检索最后一位，如果是9则变0进1，否则直接+1。这个方法更简单，但是要写判断。判断点包括如果数组内只有一个元素，以及最后一位是否为9。