1. 程式人生 > >LeetCode刷題記錄——(加一)

LeetCode刷題記錄——(加一)

題目描述

給定一個由整陣列成的非空陣列所表示的非負整數,在該數的基礎上加一。

最高位數字存放在陣列的首位, 陣列中每個元素只儲存一個數字。

你可以假設除了整數 0 之外,這個整數不會以零開頭。

示例 1:

輸入: [1,2,3]
輸出: [1,2,4]
解釋: 輸入陣列表示數字 123。

示例 2:

輸入: [4,3,2,1]
輸出: [4,3,2,2]
解釋: 輸入陣列表示數字 4321。

思路分析

  • 整體上需要將輸入的列表,變成有實際意義的整數,再將整數用某種形式(我採取的使用字串的變換)轉換為新的列表
  • 每一位的digit * 10 加上下一個數,直到遍歷完列表,可以得到列表所表示的十進位制數
  • 十進位制數轉換為str格式後,利用for迴圈,將每一個數字append進去。注意用int將每一個小的str轉換呀

程式碼實現

    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        num = 0
        result = []
        for i in range(len(digits)):
            num = num * 10 + digits[i]
        for
j in str(num + 1): result.append(int(j)) return result