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

目录

前言

​一.暴力遍历

二.临时数组

三.双指针法(推荐)


前言

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

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

C语言——移除元素(三种方法)_第1张图片

C语言——移除元素(三种方法)_第2张图片一.暴力遍历

这里我们通过遍历数组,将数组内的每一个元素与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中

C语言——移除元素(三种方法)_第3张图片

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++]

C语言——移除元素(三种方法)_第4张图片

C语言——移除元素(三种方法)_第5张图片

int removeElement(int* nums, int numsSize, int val) {
    int src=0;
    int dst=0;
    while(src

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

C语言——移除元素(三种方法)_第6张图片

你可能感兴趣的:(C&C++题解,c语言,数据结构,开发语言,vscode,经验分享,笔记,算法)