万无一失！Java秒杀「移除元素」高频面试题，瞬速get！

2023-09-09 04:00:28

高效秒杀「移除元素」：掘友驰援，算法精粹

探索「移除元素」的奥秘

在竞争激烈的春招战场上，「移除元素」作为一道经典的 LeetCode 题目，考验着掘友们的算法功底。本文将深入剖析这道题目的核心要点，并提供 Java 和 C++ 两种语言的最佳实现方案，助你轻松过关。

Java 算法的精髓

class Solution {
    public int removeElement(int[] nums, int val) {
        int n = nums.length;
        int slow = 0, fast = 0;
        while (fast < n) {
            if (nums[fast] != val) {
                nums[slow] = nums[fast];
                slow++;
            }
            fast++;
        }
        return slow;
    }
}

逐行解析算法奥妙：

定义指针： 我们使用两个指针，slow 指向经过处理的元素，fast 指向正在遍历的元素。
遍历数组： 进入 while 循环遍历数组，检查每个元素。
非目标元素处理： 如果 nums[fast] 不等于目标值 val，则将 nums[fast] 的值赋值给 nums[slow]，并递增 slow 指针。
目标元素跳过： 如果 nums[fast] 等于目标值 val，则仅递增 fast 指针，继续查找下一个元素。
结果返回： 循环结束后，slow 指针指向的索引即为经过处理后的数组长度，代表不含目标值的元素个数。直接返回原数组，无需额外空间开销。

C++ 算法的巧妙之处

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int n = nums.size();
        int slow = 0, fast = 0;
        while (fast < n) {
            if (nums[fast] != val) {
                nums[slow] = nums[fast];
                slow++;
            }
            fast++;
        }
        return slow;
    }
};