多解LeetCode系列|27.移除数组中的元素

移除数组中的元素

27. 移除元素 - 力扣（LeetCode） (leetcode-cn.com)

1.遍历

依次遍历 寻找val，每次将之后的数据向前挪动1个单位。

时间复杂度：N^2

空间复杂度：O(1)

2.时间复杂度优化到O(N)

创建临时数组，把不是val的值放入tem[]，再将tem[]赋值拷贝回原数组

时间&空间复杂度:O(N)

3.空间复杂度优化到O(1)

双指针 Des 、Sear

Sear去找不等于val的值，放到Des指向的位置去，再Sear++，Des++

找到不等于的就来进行覆盖

int removeElement(int* nums, int numsSize, int val)
{
    int des=0;
    int sear=0;
    while(sear<numsSize)
    {   
        if(nums[sear]!=val)
        {
            nums[des] = nums[sear];
            des++;
        }
         sear++;
    }
    return des;//这里是des 不是des+1
}