＜LeetCode天梯＞Day010 加一 | 初级算法 | Python

最新推荐文章于 2023-07-09 19:30:21 发布

府学路18号车神

最新推荐文章于 2023-07-09 19:30:21 发布

阅读量423

点赞数 2

分类专栏： LeetCode天梯文章标签：算法 leetcode python

本文链接：https://blog.csdn.net/weixin_44333889/article/details/121009365

版权

LeetCode天梯专栏收录该内容

56 篇文章 48 订阅

订阅专栏

博主分享了自己通过每日刷题提升编程技能和面试能力的方法，制定了一个独特的天梯积分规则，涉及Python编程。文章中给出了一个数组表示的非负整数加一的算法实现，并鼓励读者坚持学习，每日至少做一题，周末除外，积分规则详细说明。同时，博主提醒在疫情时期注意防护。

摘要由CSDN通过智能技术生成

工作日，周四，实验室线路改造装修，终于搞到一半了，疫情反复，大家带好口罩啊~ 继续继续，来，今天和车神哥一起来提升自己的Python编程和面试能力吧，刷天梯~

以下为我的天梯积分规则：

每日至少一题：一题积分+10分
若多做了一题，则当日积分+20分（+10+10）
若做了三道以上，则从第三题开始算+20分（如：做了三道题则积分-10+10+20=40；做了四道题则积分–10+10+20+20=60）

初始分为100分
若差一天没做题，则扣积分-10分（周六、周日除外注：休息）
坚持！！！

初级算法

刷题目录

数组

在这里插入图片描述

题干

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

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

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

示例1：

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

示例2：

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

示例2：

输入：digits = [0]
输出：[1]

分析：

给定数组，输入是每个位一个数，表示len(digits)长度的一个数字，我们对这个长度上的数字上加一操作，所以我们可以先将其读取，然后再做加一操作，再放入数组中；或者对最后一位数进行加一操作，然后逢十则进位。

搞

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        n = len(digits)
        sum1 = 0
        i = n-1
        # 先读取数组做成一个数
        for _ in range(n):
            sum1 += digits[_]*((10)**(i)) 
            i -= 1
        # 得到所得对应数字
        # 再进行加一操作
        sum1 = sum1 + 1
        # 将其存入原数组中
        digits1 = []
        for i in str(sum1):  # 整型数组变为字符串
            digits1.append(int(i))

        return digits1