LeetCode每日一题——移除元素

时间:2024-03-22 12:30:56

移除元素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:看到这里了,码字不易,给个一键三连鼓励一下吧!有不足或者错误之处欢迎在评论区指出!