字节 6 面面爆炸了，网友：字节这是要招超人吗。。-CSDN博客

本文链接：https://blog.csdn.net/abcdef314159/article/details/141885316

精品推荐：

《征服数据结构》专栏：50多种数据结构彻底征服

《经典图论算法》专栏：50多种经典图论算法全部掌握

最近一网友在字节参加 6 轮面试，结果还是挂了，引来其他网友的围观，都 6 面了还不要，这字节招人到底是有多纠结。

一般来说如果能力不行，一面二面直接挂了就行了，结果搞到 6 面才挂。offer都开始审批了，还要再加一面，网友回复：这是招超人吧。。

--------------下面是今天的算法题--------------

来看下今天的算法题，这题是LeetCode的第80题：删除有序数组中的重复项 II。

问题描述

来源：LeetCode第80题

难度：中等

给你一个有序数组 nums ，请你原地删除重复出现的元素，使得出现次数超过两次的元素只出现两次，返回删除后数组的新长度。

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

示例1：

输入：nums = [1,1,1,2,2,3]

输出：5, nums = [1,1,2,2,3]

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

示例2：

输入：nums = [0,0,1,1,1,1,2,3,3]

输出：7, nums = [0,0,1,1,2,3,3]

解释：函数应返回新长度 length = 7, 并且原数组的前七个元素被修改为 0, 0, 1, 1, 2, 3, 3。不需要考虑数组中超出新长度后面的元素。

1 <= nums.length <= 3 * 10^4
-10^4 <= nums[i] <= 10^4
nums 已按升序排列

问题分析

这题说的是在一个有序数组中如果有重复的元素，删除重复的，使重复的元素不超过两个，这题和前面讲的《删除有序数组中的重复项》一样，前面一道题如果有重复的，只能保留一个，但这里最多保留两个。

我们还可以按照前面那题的解题思路来解这道题，只不过比较的时候要和前面的前面的元素比较。

JAVA：

public int removeDuplicates(int[] nums) {
    int index = 0;
    for (int num : nums)
        // 和前面前面一个元素比较
        if (index < 2 || num != nums[index - 2])
            nums[index++] = num;
    return index;
}

C++：

public:
    int removeDuplicates(vector<int> &nums) {
        int index = 0;
        for (int num: nums)
            // 和前面前面一个元素比较
            if (index < 2 || num != nums[index - 2])
                nums[index++] = num;
        return index;
    }

Python：

def removeDuplicates(self, nums: List[int]) -> int:
    index = 0
    for num in nums:  # 遍历所有元素
        if index < 2 or num != nums[index - 2]:
            nums[index] = num
            index += 1
    return index