手撕C语言题典——移除元素(顺序表)

搭配使用更佳哦~~

数据结构之顺顺顺------顺序表-CSDN博客

数据结构之顺序表的基本操作-CSDN博客

前面学了顺序表的相关知识,我们来尝试做一下关于顺序表的经典算法题~

前言

27. 移除元素 - 力扣(LeetCode)

移除元素作为力扣上的一道不算太难的算法题,很适合刚学过顺序表的我们拿来练手,大家也可以去力扣上自己 try 一下~

一.思路

我们先来理解一下题干:假设我们有一个这样的数组 nums:
nums

假设 val = 3 ,那我们需要将 nums 中的 3 全部移除,于是我们数组元素 4 - > 2 ,这就是题干大致的意思,理解了题干后我们开始求解。

1)临时数组

我们首先可以想到最简单的方法就是,创建一个新的数组,遍历原数组,将不为 val 的值放入新数组。

但由于题干中的限定条件:

这个方法只能pass掉。

2) 双指针

我们创建两个指针:

src:源数据

dst:目标指针

我们假设还是这个数组元素,使用 src 这个指针开始遍历,如果元素是 val (也就是要删除的数据)就往后面的元素去遍历,当指向不是 val 的元素时,我们就把 src 指向的元素给给 dst ,然后 dst 自身 ++ ,向后面元素走一位, src ++。依次往后遍历 ,最终 src 跳出数组,dst 刚刚好等于2,就是我们想要得到的新数组。

我们可以总结一下双指针的思路了:

创建两个指针变量 src , dst

  • 若 src 指向的值为 val,则 src++
  • 若 src 指向的值不为 val ,nums [ dst ] = nums [ src ],src ++,dst ++

二.代码实现

cpp 复制代码
int removeElement(int* nums, int numsSize, int val) {
//先创建两个变量
int src, dst;
src = dst = 0;
while (src < numsSize)
{
 	if (num[src] == val)
	{
		src++;
	}
	else {
		//赋值,两指针
		nums[dst] = nums[src];
		dst++;
		src++;
	}
}
//此时刚好dst是我们需要的新数组有效长度
return dst;
    
}

下一篇会接着将另一道有关顺序表的算法题~~

🎈🎈完结撒花🎈🎈

相关推荐
林开落L1 分钟前
前缀和算法习题篇(上)
c++·算法·leetcode
远望清一色2 分钟前
基于MATLAB边缘检测博文
开发语言·算法·matlab
tyler_download4 分钟前
手撸 chatgpt 大模型:简述 LLM 的架构,算法和训练流程
算法·chatgpt
何曾参静谧10 分钟前
「Py」Python基础篇 之 Python都可以做哪些自动化?
开发语言·python·自动化
Prejudices14 分钟前
C++如何调用Python脚本
开发语言·c++·python
SoraLuna24 分钟前
「Mac玩转仓颉内测版7」入门篇7 - Cangjie控制结构(下)
算法·macos·动态规划·cangjie
我狠狠地刷刷刷刷刷27 分钟前
中文分词模拟器
开发语言·python·算法
鸽鸽程序猿27 分钟前
【算法】【优选算法】前缀和(上)
java·算法·前缀和
wyh要好好学习30 分钟前
C# WPF 记录DataGrid的表头顺序,下次打开界面时应用到表格中
开发语言·c#·wpf
AitTech31 分钟前
C#实现:电脑系统信息的全面获取与监控
开发语言·c#