C语言_顺序表_OJ题

1. 移除元素

思路: 如果只能在原地考虑移除数组的话,其实我们可以想到我们只要做到输出的都是非val值即可。

那么,我们只需要将等于val的值挪到左边,将不等于val的值挪到右边就可以了,再次期间,我们需要使用两个指针控制数组,第一个指针正常便利数组,第二个指针等待第一个指针判断到等于val值进行交换,遍历结束也就区分开了val与非val值。

输出结果:

数组去重

总体思路:遍历数组,两个一前一后指针,如果元素不一样就一起往前面挪动,如果元素一样,就先挪动前指针,直到元素不一样停止下来。后指针先挪动一步(避免覆盖掉当前元素),然后将后指针赋值给前指针。

输出结果:

相关推荐
夜晚中的人海1 小时前
【C语言】初阶数据结构相关习题(一)
c语言·开发语言·数据结构
越城1 小时前
链表结构深度解析:从单向无头到双向循环的实现全指南
c语言·数据结构
Sheep Shaun9 小时前
C++类与对象—下:夯实面向对象编程的阶梯
c语言·开发语言·数据结构·c++·算法
10000hours10 小时前
【C语言编译】编译原理和详细过程
linux·c语言·笔记
学习噢学个屁12 小时前
基于51单片机的红外人体感应报警器
c语言·单片机·嵌入式硬件·51单片机
梁下轻语的秋缘13 小时前
每日c/c++题 备战蓝桥杯(P1886 滑动窗口 /【模板】单调队列)
c语言·c++·蓝桥杯
JANYI201814 小时前
Linux 常用指令详解
linux·c语言·网络
梁下轻语的秋缘16 小时前
C/C++滑动窗口算法深度解析与实战指南
c语言·c++·算法
hallo-ooo16 小时前
【C/C++】函数模板
c语言·c++
良木林16 小时前
数据结构小扫尾——栈
c语言·数据结构