数组删除！你只能写出O(n2)的吗？

---

前言

本篇内容为个人笔记呈现，围绕 “代码随想录”（公众号）提供的学习路线进行学习， 并对其中的精彩样例进行整理和分享，如有侵权，立即删除，文末有链接。

---

提示：以下是本篇文章正文内容，每道问题下的例题类似于不断优化的过程。

删除某个元素

题目地址：https://leetcodecn.com/problems/remove-element/
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。
示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。 你不需要考虑数组中超出新长度后面的元素。

（1）暴力法

class Solution {
public:
	int removeElement(vector<int>& nums, int val) {
		int size = nums.size();
		for (int i = 0; i < size; ++i) {
			if (nums[i] == val){
				for (int j = i + 1; j < size; ++j) {
				num[j - 1] = nums[j];
				}
				i--;
				size--;
			}
		}
		return size;	
	}
}	

O(n2)

（2）双指针法

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; 
	}
}	

O(n)

总结

有关简单数组的基本知识，双指针法。

链接: https://github.com/youngyangyang04/leetcode-master