leetcode - 80 有序数组中去除重复项之二

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

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

示例 1:

给定 nums = [1,1,1,2,2,3], 函数应返回新长度 length =5, 并且原数组的前五个元素被修改为 1, 1, 2, 2,3 。 你不需要考虑数组中超出新长度后面的元素。

public int removeDuplicates(int[] nums) {
    if(nums.length==0 || nums==null) return 0;
    if(nums.length <= 2) return nums.length;
    int k = 0;
    int count = 0;
    for(int i = 0; i < nums.length; i++){
        if(i == 0 || nums[i] == nums[i - 1]){ 
            count = 0;
        }else{
            count++;
        }
        if(count <= 1){
            nums[k++] = nums[i]
        } 
    }
    return k;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值