LeetCode每日一题——移除元素

移除元素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)。我们只需要常数的空间保存若干变量。

 

 

PS：看到这里了，码字不易，给个一键三连鼓励一下吧！有不足或者错误之处欢迎在评论区指出！