快乐的LeetCode之加一

刺骨的言语ヽ痛彻心扉 2023-03-13 11:45 35阅读 0赞

**题目描述：**

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

**示例 1:**

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

**示例 2:**

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

--------------------

**解题思路1:**

*  将数组转化为整数，然后加1
 *  将整数转化为数组，然后反转

--------------------

**代码1：**

class Solution(object):
        def plusOne(self, digits):
            number = 0
            for num in digits:
                number = number*10 + num
            number += 1
            temp = []
            while number:
                temp.append(number%10)
                number //= 10
            return list(reversed(temp))

--------------------

**解题思路2:**

参考： [python的5种解法][python_5]

判断数组的末尾是否为9，是的话进行加1操作。当不需要进位加1操作时，返回即可。

--------------------

**代码2：**

class Solution(object):
        def plusOne(self, digits):
            for i in range(len(digits) - 1, -1, -1):
                if digits[i] != 9:
                    digits[i] += 1
                    return digits
                digits[i] = 0
            digits.insert(0, 1)  # 在数组的位置0添加1
            return digits
    
    s = Solution()
    digits = [1, 2, 3]
    print(s.plusOne(digits))

--------------------

**解题思路3:**

利用join()函数进行合并，然后类型转换，最后加1操作后，再将整数转化为整数数组。

--------------------

**代码3：**

class Solution(object):
        def plusOne(self, digits):
            return [int(x) for x in str(int(''.join(str(item) for item in digits))+1)]

--------------------

**题目来源：**

[https://leetcode-cn.com/problems/plus-one][https_leetcode-cn.com_problems_plus-one]

[python_5]: https://leetcode-cn.com/problems/plus-one/solution/pythonde-5chong-jie-fa-by-action-20/
[https_leetcode-cn.com_problems_plus-one]: https://leetcode-cn.com/problems/plus-one