66. 加一

Posted aimeecodeworld

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了66. 加一相关的知识,希望对你有一定的参考价值。

给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。

最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。

你可以假设除了整数 0 之外,这个整数不会以零开头。

  • 示例 1:

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

  • 示例 2:

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

  • 分析:

    此题主要考察对于一串数字123, 如何实现给其个位数加一
    1. 可以将数字看做一串字符串,每次遍历,就将字符串拼接起来,最后转换字符串格式为整形并加一,再次遍历字符串,实现题目要求
    2. 遍历列表,首先获取其个位数的数值,若个位数的值小于9, 则将个位数的值加一,若个位数的值=9, 则将个位数的值赋值为0, 并将十位数的值加1, 以此类推。 对于只有一个个位数的列表,则直接将个位数置0, 并将十位数由0变1
  • 解法1:
class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        tmp = ""
        for i, num in enumerate(digits):
            tmp = tmp + str(num)
        num = str(int(tmp) + 1)
        return [int(digit) for digit in num]
  • 解法2:
class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        
        tmp_list = []
        for index, num in enumerate(digits):
            tmp_list.append(str(num))
        total_num = ''.join(tmp_list)
        total_num = str(int(total_num) + 1)
        return [int(d) for d in total_num]
  • 解法3:

class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        for i in range(len(digits)-1, -1, -1):
            if digits[i] < 9:
                digits[i] += 1
                return digits
            digits[i] = 0
        str = [0] * (len(digits) + 1)
        str[0] = 1
        return str

以上是关于66. 加一的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode66. 加一(C++)

leetcode-----66. 加一

LeetCode 66. 加一(java)

LeetCode数组-10(66)-数组表示的数加一

leetcode算法66.加一

LeetCode刷题66-简单-加一