![Python算法指南:程序员经典算法分析与实现](https://wfqqreader-1252317822.image.myqcloud.com/cover/208/31476208/b_31476208.jpg)
上QQ阅读APP看书,第一时间看更新
例72 删除排序数组中的重复数字
1. 问题描述
给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新数组的长度,必须在没有额外数组空间的条件下完成。
2. 问题示例
给出数组A=[1,1,2],返回长度2,此时A=[1,2]。
3. 代码实现
![](https://epubservercos.yuewen.com/2ECEAD/17035792804285206/epubprivate/OEBPS/Images/Figure-P148_5407.jpg?sign=1739696885-eYBXQjS6F47ZVNEvKJWI4Ruk54gp964o-0-c4989c011636bc11a1230555833a911e)
4. 运行结果
输入:[1,2,3]
输出:3
输入:[2,5,1,3]
输出:4
给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新数组的长度,必须在没有额外数组空间的条件下完成。
给出数组A=[1,1,2],返回长度2,此时A=[1,2]。
输入:[1,2,3]
输出:3
输入:[2,5,1,3]
输出:4