目录
问题描述
给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素。元素的顺序可能发生改变。然后返回 nums 中与 val 不同的元素的数量。
假设 nums 中不等于 val 的元素数量为 k，要通过此题，您需要执行以下操作：
- 更改 nums 数组，使 nums 的前 k 个元素包含不等于 val 的元素。nums 的其余元素和 nums 的大小并不重要。
- 返回 k。
题目链接：移除数组
示例
提示
0 <= nums.length <= 100
0 <= nums[i] <= 50
0 <= val <= 100
具体思路
思路一
从前往后进行查找，当数组中的值等于val的时候，将数组后面的值依次往前进行挪动。算法的时间复杂度为O( N 2 N^2 N2)，空间复杂度为O(1)
思路二
采用时间换空间的方法，另外开辟一个新的数组，将原来数组中不等于val的值放到新的数组中去，最后再拷贝回原来的数组。算法的时间复杂度为O(N)，空间复杂度为O(N)。
思路三
采用双指针的方法，定义src和dst的指针，当数组中元素的值等于val的时候，src往后面走，不等于val的时候i，就将src中的值放到dst中算法的时间复杂度为O(N)，空间复杂度为O(1)
代码实现
cpp
//思路3
int removeElement(int* nums, int numsSize, int val) {
int src=0;
int dst =0;
while(src<numsSize)
{
if(nums[src]!=val)
{
nums[dst++]=nums[src++];
}
else
{
src++;
}
}
return dst;
}