删除数组中的重复项II
中等字节跳动数组
题目描述
给你一个有序数组 nums,请你原地删除重复出现的元素,使得出现次数超过两次的元素只出现两次,返回删除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。使用双指针法,慢指针指向当前填充位置,快指针扫描数组。
示例
输入:
nums = [1, 1, 1, 2, 2, 3]输出:
5, nums = [1, 1, 2, 2, 3]solution.ts
输出结果
点击「运行代码」按钮查看结果...