C语言_顺序表_OJ题

1. 移除元素

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

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

输出结果:

数组去重

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

输出结果:

相关推荐
暴力求解13 小时前
C语言---动态内存管理、柔性数组
c语言·开发语言·算法
whoarethenext13 小时前
C/C++ OpenCV 矩阵运算
c语言·c++·opencv·矩阵运算
@老蝴13 小时前
C语言 — 动态内存管理
android·c语言·开发语言
凤年徐14 小时前
【数据结构初阶】顺序表的应用
c语言·开发语言·数据结构·c++·笔记·算法·顺序表
C_Liu_17 小时前
C语言:字符函数和字符串函数
c语言·开发语言
iCxhust18 小时前
Deepseek给出的8255显示例程
c语言·开发语言·c++·单片机·嵌入式硬件
qq_259297247318 小时前
文件IO流
linux·c语言·物联网
czxyvX20 小时前
06-排序
c语言·数据结构·算法·排序算法
@蓝莓果粒茶21 小时前
LeetCode第245题_最短单词距离III
c语言·c++·笔记·学习·算法·leetcode·c#