[已解决][详情入内]提交结果不理想，有更好的写法吗

wp231957

'''
    题目：
        示例1：
            输入：digits = [1,2,3]
            输出：[1,2,4]
            解释：输入数组表示数字 123。
        示例2：
            输入：digits = [4,3,2,1]
            输出：[4,3,2,2]
            解释：输入数组表示数字 4321。
        示例 3：
            输入：digits = [0]
            输出：[1]
       提示：

            1 <= digits.length <= 100
            0 <= digits[i] <= 9
'''
#我的答案
def plusOne(self, digits: list[int]) -> list[int]:
        k=0
        b=0
        for x in digits[::-1]:
            k+=x*10**b
            b+=1
        return list(map(int,list(str(k+1))))  

#我的提交结果
'''
    执行结果：通过
    执行用时：32 ms, 在所有 Python3 提交中击败了89.59%的用户
    内存消耗：14.9 MB, 在所有 Python3 提交中击败了36.59%的用户

    通过测试用例：
    111 / 111
'''

最佳答案

月排行榜 / 总排行榜

Twilight6

2022-5-17 15:03:37

wp231957 发表于 2022-5-17 14:52
执行结果：
解答错误

试试直接 eval 哈哈：

def plusOne(self, digits: List[int]) -> List[int]:
    num = eval("".join(list(map(str, digits))) + "+1")
    return list(map(int, str(num)))

跳转到最佳答案楼层

Twilight6

题目是什么，原谅我没看懂示例

wp231957

Twilight6 发表于 2022-5-17 14:06
题目是什么，原谅我没看懂示例

把列表组成一个数字，然后加1  然后再拆分一个列表

傻眼貓咪

89.59% 已经非常高了啊～

wp231957

傻眼貓咪 发表于 2022-5-17 14:24
89.59% 已经非常高了啊～

内存那个低啊

496793413

傻眼貓咪

试试这个，空间复杂度：O(n)

def plusOne(digits):
        res = []
        digits[-1] += 1
        a = b = 0
        for n in digits[::-1]:
                a, b = divmod(n + a, 10)
                res.append(b)
        return res[::-1]

print(*plusOne([1, 2, 3]))

wp231957

傻眼貓咪 发表于 2022-5-17 14:37
试试这个，空间复杂度：O(n)

执行结果：
解答错误

通过测试用例：
107 / 111
输入：
[9]
输出：
[0]
预期结果：
[1,0]

Twilight6

wp231957 发表于 2022-5-17 14:52
执行结果：
解答错误

试试直接 eval 哈哈：

def plusOne(self, digits: List[int]) -> List[int]:
    num = eval("".join(list(map(str, digits))) + "+1")
    return list(map(int, str(num)))

wp231957

Twilight6 发表于 2022-5-17 15:03
试试直接 eval 哈哈：

执行用时：
40 ms, 在所有 Python3 提交中击败了42.25%的用户
内存消耗：
14.8 MB, 在所有 Python3 提交中击败了92.88%的用户

Twilight6

wp231957 发表于 2022-5-17 15:06
执行用时：
40 ms, 在所有 Python3 提交中击败了42.25%的用户
内存消耗：

哈哈 不用追求完美啦，这些每次运行结果都有误差的，你能做出来就很棒啦

傻眼貓咪

wp231957 发表于 2022-5-17 14:52
执行结果：
解答错误

哈哈，少一行，已修改：

def plusOne(digits):
        res = []
        digits[-1] += 1
        a = b = 0
        for n in digits[::-1]:
                a, b = divmod(n + a, 10)
                res.append(b)
        if(a): res.append(a)
        return res[::-1]

print(*plusOne([9]))