数据结构每日一题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;
}
相关推荐
一念&22 分钟前
每日一个C语言知识:C 预处理器
c语言·算法
油泼辣子多加37 分钟前
【实战】自然语言处理--长文本分类(2)BERTSplitLSTM算法
算法·自然语言处理·分类
WWZZ20251 小时前
快速上手大模型:深度学习2(实践:深度学习基础、线性回归)
人工智能·深度学习·算法·计算机视觉·机器人·大模型·slam
初级炼丹师(爱说实话版)1 小时前
算法面经常考题整理(1)机器学习
人工智能·算法·机器学习
被AI抢饭碗的人2 小时前
算法题(246):负环(bellman_ford算法)
算法
大数据张老师2 小时前
数据结构——折半查找
数据结构·算法·查找·折半查找
熬了夜的程序员3 小时前
【LeetCode】87. 扰乱字符串
算法·leetcode·职场和发展·排序算法
是码农一枚3 小时前
全域感知,主动预警:视频汇聚平台EasyCVR打造水库大坝智慧安防视频监控智能分析方案
算法
MicroTech20253 小时前
微算法科技(NASDAQ MLGO)探索自适应差分隐私机制(如AdaDP),根据任务复杂度动态调整噪声
人工智能·科技·算法
是码农一枚3 小时前
全域互联,统一管控:EasyCVR构建多区域视频监控“一网统管”新范式
算法