给定排序的数组,删除重复的位置,以便每个元素只出现一次。 并返回新的长度。
给定排序的数组,删除重复的位置,以便每个元素只出现一次。 并返回新的长度。 不要为另一个数组分配额外的空间,必须在常量内存中这样做。 例如,给定的输入数组A=[1,1,2], 你的函数应该返回长度=2,而A现在是[1,2]。 - 分析由于是排好序的,那么相同的元素必定相邻,所以可以比较相邻元素是否相同,我首先想到使用一个 index 指向数组的第一个元素,从第二哥元素开始遍历数组,...
原创
2018-05-09 20:57:16 ·
803 阅读 ·
0 评论