前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LintCode 删除排序数组中的重复数字 II题目分析代码

LintCode 删除排序数组中的重复数字 II题目分析代码

作者头像
desperate633
发布2018-08-22 10:11:25
4190
发布2018-08-22 10:11:25
举报
文章被收录于专栏:desperate633desperate633

题目

跟进“删除重复数字”:

如果可以允许出现两次重复将如何处理?

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

分析

这是上一篇删除数组中重复元素的加强版,显然主要思路是不变的,为了控制重复出现的次数的话,显然需要设置一个变量来记录重复的次数,然后根据这个变量的值来判断是否保留或者删除。

代码

代码语言:javascript
复制
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 fast;
        int slow = 1;
        int count = 0;
        for(fast = 1; fast < nums.length; ++fast)
        {
            if(nums[fast] == nums[slow-1])
            {
                count++;
                if(count>=2)
                    continue;
            }
            else
                count = 0;
            nums[slow] = nums[fast];
            slow++;
        }
        return slow;
    }
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2016.12.01 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目
  • 分析
  • 代码
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档