C语言——移除元素(三种方法)

目录

前言

​一.暴力遍历

二.临时数组

三.双指针法(推荐)

前言

https://leetcode.cn/problems/remove-element/

这是力扣上的一道简单题，我们可以根据前面所讲的顺序表中的删除来实现，同时还有多种解法，下面将依次讲解

一.暴力遍历

这里我们通过遍历数组，将数组内的每一个元素与val进行判断

若相等，则移除即将val下一个元素向前挪移（同时numsSize-1）

下面是代码实现

int removeElement(int* nums, int numsSize, int val) {
    int n = 0;
    int temp=numsSize;
    for (int i = 0; i < numsSize; i++)//遍历数组
    {
        if(nums[i] == val)//相等
        {
            for (int j = i; j < numsSize - 1; j++)
            {
                nums[j] = nums[j + 1];//从后往前挪
            }
            n++; numsSize--; i--;
        }
    }
    return (temp-n);
}

二.临时数组

我们创建一个与nums长度相同的临时数组temp，将nums中所有与val不同的元素搬到temp中，最好将temp拷贝到nums中

int removeElement(int* nums, int numsSize, int val) {
    int* temp = (int*)malloc(sizeof(int) * numsSize);
    if (temp == NULL)
    {
        return 0;
    }
    int j = 0;
    for (int i = 0; i < numsSize; i++)
    {
        if (nums[i] != val)
        {
            temp[j] = nums[i];
            j++;
        }
    }
    memcpy(nums, temp, sizeof(int) * j);
    free(temp);
    return j;
}

三.双指针法(推荐)

我们分别创建两个变量src(源指针)和dst(目标指针)

如果src指向的值等于val,src++

如果src指向的值不等于val,arr[dst++]=arr[src++]

int removeElement(int* nums, int numsSize, int val) {
    int src=0;
    int dst=0;
    while(src<numsSize)
    {
        if(nums[src]==val)
        {
            src++;
        }
        else
        {
            nums[dst++]=nums[src++];
        }
    }
    return dst;
}

如果上述内容对您有帮助，希望给个三连谢谢