例72 删除排序数组中的重复数字

1. 问题描述

给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新数组的长度,必须在没有额外数组空间的条件下完成。

2. 问题示例

给出数组A=[1,1,2],返回长度2,此时A=[1,2]。

3. 代码实现

4. 运行结果

输入:[1,2,3]

输出:3

输入:[2,5,1,3]

输出:4