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.