LeetCode 27.移除元素

目录

1.原题链接：

2.暴力解法：

3.创建一个同等规模的数组：

4.双指针：

5.代码实现：

 ①.C语言版：

②.C++版：

6.提交结果：

---

1.原题链接：

27.移除元素

2.暴力解法：

对于这个题，我们最先想到的可能是直接遍历整个数组nums，当遇到目标值 val 时，就把后面的数往前面挪动，如果遇到最后一个数为目标值 val 时，不把最后一个数放入结果就行。但是，此时时间复杂度为O(N^2)。

3.创建一个同等规模的数组：

我们也可以想到通过再创建一个和nums一样大的数组，这样，当我们遍历 nums 时，遇到不等于 val 的数时，就把这个数放到新创建的数组中；遇到等于 val 的数，就继续遍历，直到把最后一个数遍历了。虽然此时时间复杂度为O(N)，但是空间复杂度为O(N)，也不是原地修改数组，故不符合题意。

4.双指针：

我们可以用两个数来记录数组的下标（left 与 right），让它们最开始都为0，当向后遍历时，如果遇到的数不等于目标值 val 时，把 nums[right] 的值赋给 nums[left] ，如果等于 val 时，则只让right指针移动就可以了。这样，当right遍历完数组，left 就是最终的结果。

5.代码实现：

 ①.C语言版：

②.C++版：

6.提交结果：

声明：本人算法能力不强，希望通过此方法来帮助学习。讲解如有问题，欢迎批评指正，我一定努力改进，谢谢友友们。