删除数组中重复数字,返回删除后数组长度

时间:2021-6-12 作者:qvyue

题目

删除数组中重复数字,返回删除后数组长度;不能使用额外空间;举例:给定 [1,1,3,3,5],返回3。解释:删除重复元素后数组为[1,3,5],长度为3

思路

1:暴力解法,使用额外空间o(n),遍历给定数组,判断遍历元素与创建数组最后一个元素值是否相等,不相等插入到创建数组中。但是题目要求不可使用额外空间,因此pass。
2:快慢指针。
slow:下一个不重复元素插入位置
fast:遍历索引
slow指针之前记录不重复元素,当判断fast与slow前一个数字不相同时,则将fast指向数字插入到slow指针,并且slow向后移动。

代码

class Solution {
    public int removeDuplicates(int[] nums) {

        if(nums == null ){
            return 0;
        }

        int fast = 1;
        int slow = 1;

        for(int i=fast;i
声明:本文内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎发送邮件至:qvyue@qq.com 进行举报,并提供相关证据,工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。