C语言_顺序表_OJ题

1. 移除元素

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

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

输出结果:

数组去重

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

输出结果:

相关推荐
zgc124536724 分钟前
Linux学习--C语言(指针3)
c语言·开发语言·学习
草莓熊Lotso5 小时前
【数据结构初阶】--二叉树(二)
c语言·数据结构·经验分享·其他
遇见尚硅谷10 小时前
C语言:*p++与p++有何区别
c语言·开发语言·笔记·学习·算法
艾莉丝努力练剑10 小时前
【数据结构与算法】数据结构初阶:详解排序(二)——交换排序中的快速排序
c语言·开发语言·数据结构·学习·算法·链表·排序算法
李永奉11 小时前
C语言-流程控制语句:for循环语句、while和do…while循环语句;
c语言·开发语言·c++·算法
ankleless11 小时前
C语言——关于指针(逐渐清晰版)
c语言·开发语言·指针·解引用操作符·c语言基础知识学习
阿捏利12 小时前
C Primer Plus 第6版 编程练习——第11章(下)
c语言·c primer plus
橙小花13 小时前
C语言:指针、变量指针与指针变量、数组指针与指针数组
c语言·开发语言
YouQian77213 小时前
问题 C: 字符串匹配
c语言·数据结构·算法
SoveTingღ14 小时前
【开发环境配置】VScode里面配置cmake遇到的问题
c语言·vscode·cmake·嵌入式软件·开发环境配置