- Python算法指南:程序员经典算法分析与实现
- 李永华
- 147字
- 2021-03-28 12:47:44
例72 删除排序数组中的重复数字
1. 问题描述
给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新数组的长度,必须在没有额外数组空间的条件下完成。
2. 问题示例
给出数组A=[1,1,2],返回长度2,此时A=[1,2]。
3. 代码实现
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