LintCode 100. 删除排序数组中的重复数字(java实现,O(N),O(1))

描述 给定一个排序数组,在原数组中“删除”重复出现的数字,使得每一个元素只出现一次,而且返回“新”数组的长度。java 不要使用额外的数组空间,必须在不使用额外空间的条件下原地完成。web 样例 样例 1: 输入: [] 输出: 0 样例 2: 输入: [1,1,2] 输出: 2 解释: 数字只出现一次的数组为: [1,2] 分析 定义两个索引,一前一后,后面的一直递增和前面的比较。相
相关文章
相关标签/搜索