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

最新推荐文章于 2024-05-06 20:58:25 发布

只能写一点点_

最新推荐文章于 2024-05-06 20:58:25 发布

阅读量2.7k

点赞数 31

分类专栏： C&C++题解文章标签： c语言数据结构开发语言 vscode 经验分享笔记算法

本文链接：https://blog.csdn.net/2301_80288511/article/details/136031968

版权

C&C++题解专栏收录该内容

3 篇文章 1 订阅

订阅专栏

本文详细介绍了如何使用暴力遍历、临时数组和双指针法解决LeetCode中的RemoveElement问题，重点讲解了三种方法的实现原理和代码示例。

摘要由CSDN通过智能技术生成

前言

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;
}

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