LintCode 删除数组中的重复元素

题目

给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。

不要使用额外的数组空间,必须在原地没有额外空间的条件下完成。

样例给出数组A =[1,1,2],你的函数应该返回长度2,此时A=[1,2]

分析

类似这类数组原地删除问题,设置两个指针,一快一慢,快的指针负责遍历,慢的指针负责筛选保留的数据。
可参考前几篇这类的数组问题

代码

public class Solution {
    /**
     * @param A: a array of integers
     * @return : return an integer
     */
    public int removeDuplicates(int[] nums) {
        // write your code here
        if(nums.length == 0) return 0;
        int slow = 0;
        int fast = 0;
        int count = 0;
        while(fast < nums.length-1)
        {
            if(nums[fast+1] != nums[slow])
            {
                nums[slow] = nums[fast];
                slow++;
                count++;
            }
            fast++;
        }
        return count;
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 3.10 69.给出一棵二叉树,返回其节点值的层次遍历(逐层从左往右访问) 二叉树的层次遍历样例给一棵二叉树 {3...
    mytac阅读 1,092评论 3 3
  • 前言 把《C++ Primer》[https://book.douban.com/subject/25708312...
    尤汐Yogy阅读 9,533评论 1 51
  • 描述:给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度。 不要使用额...
    2a25936eedd9阅读 2,032评论 1 0
  • 忙了整整一个月,今天总算可以偷偷懒,远离水泥森林,带着孩子回老家呼吸呼吸新鲜空气,给自己的心灵放个假! ...
    素颜如水H阅读 215评论 0 1
  • 落落幻想过一万个和康越见面的场景,却没想到最后会以这样的方式相见。 春节,落落拎着大包小包的礼物回老家过年,两年不...
    环环说阅读 510评论 2 6