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

删除排序数组中的重复数字Ⅱ

作者头像
一份执着✘
发布2018-06-04 16:36:35
1.2K0
发布2018-06-04 16:36:35
举报
文章被收录于专栏:赵俊的Java专栏赵俊的Java专栏

题意

根据 删除排序数组中的重复数字 中的题意,跟进 ”删除重复数字“,如果可以允许出现两次重复将如何处理?

样例

给出数组 A = [1,1,2,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) {
        if (nums == null) {
            return 0;
        }
        
        int index = 0;
        int i, j;
        
        for (i = 0; i < nums.length;) {
            int now = nums[i];
            for (j = i; j < nums.length; j++) {
                if (nums[j] != now) 
                    break;
                if (j - i < 2) {
                    nums[index++] = now;
                }
            }
            i = j;
        }
        
        return index;
    }
}

原题地址

LintCode:删除排序数组中的重复数组Ⅱ

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2017-08-032,如有侵权请联系 cloudcommunity@tencent.com 删除

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

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

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

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题意
  • 样例
  • 思路
  • 代码实现
  • 原题地址
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档