首页 > 试题广场 >

删除排序数组中的重复项

[编程题]删除排序数组中的重复项

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。

给定数组nums = [1,1,2],

输入格式为[1,1,2]

函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1, 2。

你不需要考虑数组中超出新长度后面的元素。

示例1

输入

[1,1,2]

算法知识视频讲解

Python

maoxiaomao

A=input().strip('[').strip(']').split(',')
A.sort()
c=0
for i in range(len(A)-1):
    if A[i]!=A[i+1]:
        c+=1
print(c+1)

发表于 2021-06-04 16:15:45 回复(0)

提交观点

算法工程师 2019 浩鲸科技

上传者：小小

难度：

1条回答 12收藏 2400浏览

扫一扫，把题目装进口袋