计蒜客 第11题:移除数组中的重复元素

来源:互联网 发布:企业在淘宝开店都亏本 编辑:程序博客网 时间:2024/06/18 20:30

给定一个升序排列的数组,去掉重复的数,并返回新的数组的长度。
例如:
数组A = {1, 1, 2},你的函数应该返回长度2,新数组为{1, 2}
要求:
不能新开数组分配额外的空间。即常数空间限制。
提示:
输入一个整数n,以及其对应的数组A[n],输出新数组长度
样例1
输入:
5
0 0 1 1 2
输出:
3

shuru1 = int(raw_input())numlist = raw_input().split(' ')for i in range(1,len(numlist)):    if numlist[i]==numlist[i-1]:        shuru1-=1print shuru1
0 0