leetcode 26 Remove Duplicates from Sorted Array

最新推荐文章于 2024-10-06 13:06:38 发布

原创最新推荐文章于 2024-10-06 13:06:38 发布 · 140 阅读

0 ·

CC 4.0 BY-SA版权

刷题专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种算法，用于从已排序的数组中删除相邻重复的元素，仅保留一个实例，并返回非重复元素的数量。同时提供了两种实现方法，一种直接在原数组上操作，另一种通过集合去除重复。

Remove Duplicates from Sorted Array

35.90%

删除数组中的重复数字只留下一个，返回非重复的元素个数j，数组本身的前j个元素改变

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
"""
Created on Thu Jan 18 22:22:48 2018

@author: vicky
"""
#注意题意是：删除相邻重复的元素，间隔重复的不用删
class Solution:
    def removeDuplicates(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if len(nums)==0:
            return 0
        j=0
        for i in range(len(nums)): 
            if nums[i]!=nums[j]:
                j=j+1
                nums[j]=nums[i]
        return j+1

if __name__ == "__main__":
    nums=[1,1,3,2]
    Solution().removeDuplicates(nums)

#删去重复变量
#法1
nums2=list()
for c in nums:
    if not c in nums2:
        nums2.append(c)

#法2
nums3 = list(set(nums))
nums3.sort(key=nums.index)

#set:https://www.liaoxuefeng.com/wiki/001374738125095c955c1e6d8bb493182103fac9270762a000/0013868193482529754158abf734c00bba97c87f89a263b000
#set和dict类似，也是一组key的集合，但不存储value。由于key不能重复，所以，在set中，没有重复的key。
#set可以看成数学意义上的无序和无重复元素的集合
#要创建一个set，需要提供一个list作为输入集合
#添加元素:add(key),删除元素:remove(key)
#注意：dict和set的key必须是不可变对象。
#这是因为dict根据key来计算value的存储位置，如果每次计算相同的key得出的结果不同，那dict内部就完全混乱了。
#str(eg:'abc'),int等都是不可变的，因此，可以放心地作为key。
#而list(eg:['a','b','c',])是可变的，就不能作为key.