一提到重复元素,对于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))