移除数组中的重复元素问题

一提到重复元素,对于python,有这样一种数据结构—–集合,它是处理这种问题的绝佳工具。下面先介绍一下集合:

集合(set)是一个无序不重复的集。基本功能是进行成员关系测试和消除重复元素。可以使用{}或者set()函数 创建set集合,注意:创建一个空集合必须用set() 而不是{},因为{} 是用来创建一个空字典。

>>> student = {'Tom','Marry','Tom','Jack'}
>>> print(student)
{'Tom', 'Marry', 'Jack'} #重复的元素被去掉了
>>> 'Tom' in student  #membership testing
True
>>> a = set('abcdefgabcefg')
>>> b = set('abcda')
>>> a
{'b', 'g', 'e', 'f', 'a', 'c', 'd'}
>>> b
{'c', 'b', 'a', 'd'}
>>> a-b #a与b的差集
{'g', 'e', 'f'}
>>> a | b #a与b的并集
{'b', 'g', 'a', 'e', 'f', 'c', 'd'}
>>> a & b #a与b的交集
{'c', 'b', 'a', 'd'}
>>> a ^ b #a与b中不同时存在的元素
{'g', 'e', 'f'}
>>> list = ['a','b','c','d','a','b','c','d']
>>> list
['a', 'b', 'c', 'd', 'a', 'b', 'c', 'd']
>>> list = set(list) #列表转集合
>>> list
{'c', 'b', 'a', 'd'}

题目:

给定一个升序排列的数组,去掉重复的数,并输出新的数组的长度。

例如:数组 A={1,1,2},你的程序应该输出 2 即新数组的长度,新数组为 {1,2}。

要求:不能新开数组分配额外的空间,即常数空间限制。
输入格式

输入一个整数 n(1≤n≤1000)。

接下来一行 n 个整数 Ai(−1000≤Ai≤1000),表示数组 A 中的每个元素。
输出格式

输出一个整数,表示新数组长度。
样例输入

5
0 0 1 1 2

样例输出

3

有了集合之后这个问题就相当简单了
代码如下:

n = int(input())
x = input().split()
s = set(x)
print(len(s))
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值