[LeetCode]27.移除元素及相关题目_leetcode27内存-CSDN博客

本文链接：https://blog.csdn.net/qq_38052114/article/details/120713889

本文介绍了LeetCode 27题的两种解法：暴力解法和双指针法。暴力解法通过两层循环实现，时间复杂度为O(n^2)；双指针法则更高效，时间复杂度为O(n)。文中详细阐述了两种方法的思路，并给出了相应的代码实现。此外，还提及了相关题目如26题、283题等，涉及数组操作和元素移动。

摘要由CSDN通过智能技术生成

LeetCode 27.移除元素

方法一暴力解法

思路

由于数组中的元素在内存地址中是连续存储的，不能单独删除数组中的某个元素，只能对某个元素进行覆盖操作，因此利用两层for循环：
1) 第1层:遍历数组元素
2) 第2层:更新数组

代码

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int len = nums.size();
        for (int i = 0; i < len; i++) {
            if (nums[i] == val) { // 发现需要移除的元素，就将数组集体向前移动一位
                for (int j = i + 1; j < len; j++) {
                    nums[j - 1] = nums[j];
                }
                i--; // 因为下表i以后的数值都向前移动了一位，所以i也向前移动一位
                len--; // 此时数组的大小-1
            }
        }
        return len;

    }
};

算法性能

空间复杂度：O(1)
时间复杂度：O(n^2)

方法二双指针法

思路

双指针法，即快慢指针，利用一个快指针和一个慢指针在一个for循环下完成两个for循环的工作（多用于对数组、链表、字符串等操作）

代码

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