数据结构算法操作试题(C++/Python)——加一

最新推荐文章于 2024-03-31 12:16:31 发布

CongyingWang

最新推荐文章于 2024-03-31 12:16:31 发布

阅读量560

点赞数

分类专栏： # 1.1 Python # 1.8 C++ # 2.13 数据结构 Data Structure 6. 笔试 AND 面试文章标签： leetcode 加一 plus one

本文链接：https://blog.csdn.net/wcy23580/article/details/88725937

版权

1.1 Python 同时被 3 个专栏收录

55 篇文章 8 订阅

订阅专栏

1.8 C++

39 篇文章 0 订阅

订阅专栏

6. 笔试 AND 面试

37 篇文章 0 订阅

订阅专栏

本文介绍了LeetCode中的一道题目——加一。提供了详细的Python解题方案，包括两种不同方法，执行效率为28ms，内存使用10mb，通过率为87%。更多解题思路可参考LeetCode链接的评论区。

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

文章目录

- 1. 题目
- 2. 解答

数据结构算法操作试题(C++/Python)：数据结构算法操作试题(C++/Python)——目录

1. 题目

leetcode 链接：https://leetcode-cn.com/problems/plus-one/

在这里插入图片描述

2. 解答

python： 28ms, 10mb, 87%

方法一：

class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
        digits = map(str, digits)
        digits = str(int("".join(digits)) + 1)
        return map(int, digits)

方法二：

class Solution(object):
    def plusOne(self, digits):
        """
        :type digits: List[int]
        :rtype: List[int]
        """
    i = len(digits) -1
    while i >= 0:
        if digits[i] + 1 < 10:
            digits[i] += 1
            break
        else:
            digits[i] = 0
            if i == 0:
                digits.insert(0,1)
        i -= 1
    return digits