美文网首页
初级算法-加一

初级算法-加一

作者: HaiYi_ | 来源:发表于2019-06-20 11:35 被阅读0次

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

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

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

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

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

Python代码:

class Solution:
    def plusOne(self, nums):
        nums_str = ""
        nums_list = []
        for i in range(len(nums)):
            nums_str += str(nums[i])
        else:
            nums_int = int(nums_str) + 1
            nums_str = str(nums_int)
            for i in nums_str:
                nums_list.append(int(i))
            return nums_list


if __name__ == '__main__':
    lsi1 = [9, 9, 9, 9]
    S = Solution()
    s = S.plusOne(lsi1)
    print(s)

相关文章

  • 初级算法-加一

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

  • 初级算法-数组-加一

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

  • 算法——初级排序算法

    最近,在通过《算法4》这本书来重新学习一下算法,从最初级的排序算法。初级的排序算法有3种:选择排序、插入排序、希尔...

  • LeetCode初级-加一

    题目: 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每...

  • 刷题记录(初级算法-数组篇)

    最近开始认真刷题了,反正做了些题目就记录一些吧,这里记录了LeetCode初级算法中数组的一些题目: 加一 本来想...

  • 排序(二) -- 进阶排序算法

    背景 我们上一节复习了三个初级的排序算法(选择,插入,冒泡),这一节我们继续学习时间复杂度优于初级算法的三个算法(...

  • 算法初级

    伪代码与流程图 机构化编程 一行一行的执行代码 有条件控制语句 if...else... 有循环控制语句while...

  • 算法初级

    结构化编程 一行一行的执行 有条件控制语句if...else 有循环控制语句while(exp)do 伪代码 语法...

  • 初级算法

    工作忙完了,就闲着浏览各种各样的网页,看到了W3Cschool的关于算法的挑战,感觉还蛮有意思的,进而总结了一下。...

  • 算法初级

    什么是算法? 以下是高德纳在他的著作《计算机程序设计艺术》里对算法的特征归纳: 输入:一个算法必须有零个或以上输入...

网友评论

      本文标题:初级算法-加一

      本文链接:https://www.haomeiwen.com/subject/zlsdqctx.html