多语言展示
当前在线:447今日阅读:126今日分享:42

如何删除排序数组中的重复项

题目:给定一个排序数组,需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度并输出去重后的数组内容。 约束(核心考点):不要使用额外的数组空间,必须在原地修改输入数组并在使用 O(1) 空间复杂度的条件下完成。
工具/原料
1

Eclipse

2

Java1.8

方法/步骤
1

编写方法,遍历数组原地去重图示,声明一个数组索引,并向后遍历数组,当遍历的元素和索引指向元素不相等时,索引向后移动,并将当前元素移动到索引处;当遍历的元素和索引指向元素相等时,保持索引不动。

2

声明一个输出数组指定数量元素的方法图示,方法接受两个参数,数组和指定元素数量,将相关元素输出到控制台

3

编写测试方法图示,主方法中,指定用例,测试去重,并输出去重后的数组元素

4

运行测试方法图示,执行主方法,观察控制台输出,符合预期

注意事项

不可使用额外的数组或链表空间,即不能引入其他数据结构辅助操作

推荐信息