每日一题 【每日一题】去除重复元素-20211202

Jack · 2021年12月02日 · 最后由 Jack 回复于 2021年12月03日 · 101 次阅读
本帖已被设为精华帖!

给出一个正整数数组,去除重复元素。 要求在原数组上操作; 将去除重复之后的元素放在数组开头; 不需要保持原数组顺序; 返回去除重复元素之后的元素个数

Jack 将本帖设为了精华贴 12月02日 22:35

参考代码:

class Solution:
    def deduplication(self, nums):
        n = len(nums)
        if n == 0:
            return 0
        nums.sort()
        result = 1
        for i in range(1, n):
            if nums[i - 1] != nums[i]:
                nums[result] = nums[i]
                result += 1
        return result

需要 登录 后方可回复, 如果你还没有账号请点击这里 注册