Leetcode——删除排序数组中的重复项——python3

最新推荐文章于 2025-01-12 15:46:03 发布

原创最新推荐文章于 2025-01-12 15:46:03 发布 · 755 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种通过遍历输入数组并检查每个元素是否已存在于新数组中的方法来删除排序数组中的重复项。该方法虽然简单直观，但使用了额外的空间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第二次题目：删除排序数组中的重复项(需要使用额外的数组空间，与题目中所描述的原地算法不一样)

class Solution:
    def removeDuplicates(self, nums):
        
        a = [];
        for num in nums:
            if num in a:
                continue
            else:
                a.append(num);

        length = len(a);
        print(length);
        print(a);

上图是删除排序数组中重复项的函数代码，我先将输入的数组遍历一遍，并检查遍历的每一个数值是否在设置空数组a中，如果不在，将其赋值添加给a数组；如果在不进行操作（就是把重复的数值剔除掉了）。

from 删除排序数组中的重复项 import Solution
a = Solution();
a.removeDuplicates([0,0,1,2,3,4])

上图是在test文件中测试，并调用此函数的语句。（代码在Leetcode上提交会出错，不知道什么问题正在解决）

Tip：

附一个pycharm中用ctrl+鼠标滑轮调整字体大小方法的办法。

1.放大字体

File —>setting —> Keymap —>在搜寻框中输入increase —>Increase Font Size（双击） —> 在弹出的对话框中选择Add Mouse Shortcut

2.缩小字体

File —>setting —>Keymap —>在搜寻框中输入decrease —>Decrease Font Size（双击）—> 弹出的对话框中选择Add Mouse Shortcut