1. 代码段小站首页
  2. 算法

leetcode80-删除排序数组中的重复项II

彭晨涛 • • 算法 • 阅读 12

原题

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

示例 1:

给定 nums = [1,1,1,2,2,3],

函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。

你不需要考虑数组中超出新长度后面的元素。

示例 2:

给定 nums = [0,0,1,1,1,1,2,3,3],

函数应返回新长度 length = 7, 并且原数组的前五个元素被修改为 0, 0, 1, 1, 2, 3, 3 。

你不需要考虑数组中超出新长度后面的元素。

说明:

为什么返回数值是整数，但输出的答案是数组呢?

请注意，输入数组是以“引用”方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。

你可以想象内部操作如下:

// nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝
int len = removeDuplicates(nums);

// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中该长度范围内的所有元素。
for (int i = 0; i 

解法


思想


和leetcode26-删除排序数组中的重复项类似，这里也使用双指针，但是添加一个变量用于计数。


代码


class Solution {
    public int removeDuplicates(int[] nums) {
        int i = 0;
        int j = 0;
        int count = 1;
        while(j<nums.length-1){
            j++;
            // 如果遇到了新的字符，计数清零
            if(nums[j]!=nums[j-1]) count = 0;
            // 如果计数小于二，将后面那个指针指向的值赋给前面那个指针指向的值
            if(count<2){
                count++;
                nums[++i] = nums[j];
            }
        }
        return i+1;
    }
}

原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/leetcode80-%e5%88%a0%e9%99%a4%e6%8e%92%e5%ba%8f%e6%95%b0%e7%bb%84%e4%b8%ad%e7%9a%84%e9%87%8d%e5%a4%8d%e9%a1%b9ii/

赞 (0)
彭晨涛彭晨涛管理者
0 0
上一篇 2020年5月25日 21:38
下一篇 2020年5月26日 22:12

相关推荐

  • leetcode572-另一个树的子树

    原题 给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树...

    彭晨涛 彭晨涛
    算法 2020年5月8日
    0370

  • leetcode61-旋转链表

    原题 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例1： 输入： 1->2->3->4->5->NULL, k = 2 输出： 4->5->...

    彭晨涛 彭晨涛
    算法 2019年12月17日
    0100

  • leetcode27-移除元素

    原题 给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(...

    彭晨涛 彭晨涛
    算法 2019年11月20日
    070

  • leetcode155-最小栈

    原题 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) – 将元素 x 推入栈中。 pop() – 删除栈顶的元素。 top() ...

    彭晨涛 彭晨涛
    算法 2019年12月11日
    0110
  • leetcode994-腐烂的橘子 算法

    leetcode994-腐烂的橘子

    原题 在给定的网格中，每个单元格可以有以下三个值之一： 值 0 代表空单元格；值 1 代表新鲜橘子；值 2 代表腐烂的橘子。每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜...

    彭晨涛 彭晨涛
    2020年3月4日
    090

  • leetcode990-等式方程的可满足性

    原题 给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程 equations[i] 的长度为 4，并采用两种不同的形式之一："a==b" 或 "a!=b"。在这里，a...

    彭晨涛 彭晨涛
    算法 2020年6月8日
    090
  • leetcode72-编辑距离 算法

    leetcode72-编辑距离

    原题 给你两个单词 word1 和 word2 ，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符 删除一个字...

    彭晨涛 彭晨涛
    2020年4月6日
    090

  • leetcode914-卡牌分组

    原题 给定一副牌，每张牌上都写着一个整数。 此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组： 每组都有 X 张牌。 组内所有的牌上都写着相同的整数。...

    彭晨涛 彭晨涛
    算法 2020年3月27日
    090

  • 蓝桥杯试题-小数第n位

    原题 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。　　如果我们把有限小数的末尾加上无限多个...

    彭晨涛 彭晨涛
    算法 2020年2月29日
    080

  • leetcode820-单词的压缩编码

    原题 给定一个单词列表，我们将这个列表编码成一个索引字符串 S 与一个索引列表 A。 例如，如果这个列表是 ["time", "me", "bell"]，我们就可以将其表示为 S ...

    彭晨涛 彭晨涛
    算法 2020年3月28日
    080

发表回复

登录后才能评论