题目:给定一个排序数组,需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度并输出去重后的数组内容。 约束(核心考点):不要使用额外的数组空间,必须在原地修改输入数组并在使用 O(1) 空间复杂度的条件下完成。
工具/原料
1
Eclipse
2
Java1.8
方法/步骤
1
编写方法,遍历数组原地去重图示,声明一个数组索引,并向后遍历数组,当遍历的元素和索引指向元素不相等时,索引向后移动,并将当前元素移动到索引处;当遍历的元素和索引指向元素相等时,保持索引不动。
2
声明一个输出数组指定数量元素的方法图示,方法接受两个参数,数组和指定元素数量,将相关元素输出到控制台
3
编写测试方法图示,主方法中,指定用例,测试去重,并输出去重后的数组元素
4
运行测试方法图示,执行主方法,观察控制台输出,符合预期
注意事项
不可使用额外的数组或链表空间,即不能引入其他数据结构辅助操作