移除元素OJ链接:27. 移除元素 - 力扣(LeetCode)
题目:
思路:
题目给定要求只能使用O(1)的额外空间并且原地修改输入数组,然后返回移除后的数组行长度。那
么我们就可以确我没有办法建立临时的数组存放我们的值,并且返回值是我们新的数组长度。
根据之前所学的知识,我们可以很快的联想到可以使用我们的双指针进行解题。
先观察我们的函数参数。nums是数组,numsSize是数组大小,val是我们要删掉的元素。
代码实现:
int removeElement(int* nums, int numsSize, int val)
{
int dest=0;
int src=0;
while(numsSize--)//循环次数为numsSize
{
if(nums[dest]==val)
{
dest++;
}
else
{
nums[src]=nums[dest];
dest++;
src++;
}
}
return src;
}
运行结果:
复杂度分析
时间复杂度:O(n),其中 n 为序列的长度。我们只需要遍历该序列至多两次。
空间复杂度:O(1)。我们只需要常数的空间保存若干变量。