数据结构每日一题day7(顺序表)★★★★★

题目描述:从顺序表中删除其值在给定值s与t之间(包含s和 t,要求 s<t)的所有元素,若s或t不合理或顺序表为空,则返回 false,若执行成功则返回 true。

算法思想:

输入检查:若顺序表为空、指针为空或 s >= t,直接返回 false。

双指针覆盖法:用 k 记录保留元素的索引,i 遍历原数组。若元素不在 [s, t] 内,将其保留到 k 位置,k 递增。

更新表长:遍历结束后,表长设为 k,实现原地删除。

复杂度分析:时间复杂度O(n)空间复杂度O(1)

代码实现:

cpp 复制代码
#include <stdbool.h>
#define MAXSIZE 100  // 假设顺序表最大容量

typedef struct {
    int data[MAXSIZE];
    int length;
} SeqList;

bool DeleteBetweenSAndT(SeqList *L, int s, int t) {
    // 检查输入合法性:空指针、空表、s>=t
    if (L == NULL || L->length == 0 || s >= t) {
        return false;
    }

    int k = 0;  // 记录保留元素的索引
    for (int i = 0; i < L->length; i++) {
        // 若元素不在[s, t]内,则保留
        if (L->data[i] < s || L->data[i] > t) {
            L->data[k++] = L->data[i];
        }
    }

    L->length = k;  // 更新表长为保留元素的数量
    return true;
}
相关推荐
2501_924878593 小时前
强光干扰下漏检率↓78%!陌讯动态决策算法在智慧交通违停检测的实战优化
大数据·深度学习·算法·目标检测·视觉检测
耳总是一颗苹果4 小时前
排序---插入排序
数据结构·算法·排序算法
YLCHUP4 小时前
【联通分量】题解:P13823 「Diligent-OI R2 C」所谓伊人_连通分量_最短路_01bfs_图论_C++算法竞赛
c语言·数据结构·c++·算法·图论·广度优先·图搜索算法
花火|4 小时前
算法训练营day62 图论⑪ Floyd 算法精讲、A star算法、最短路算法总结篇
算法·图论
GuGu20245 小时前
新手刷题对内存结构与形象理解的冲突困惑
算法
汤永红5 小时前
week4-[二维数组]平面上的点
c++·算法·平面·信睡奥赛
晴空闲雲5 小时前
数据结构与算法-字符串、数组和广义表(String Array List)
数据结构·算法
颜如玉7 小时前
位运算技巧总结
后端·算法·性能优化
冷月半明7 小时前
时间序列篇:Prophet负责优雅,LightGBM负责杀疯
python·算法
秋难降7 小时前
聊聊 “摸鱼式” 遍历 —— 受控遍历的小心机
数据结构·算法·程序员