0
点赞
收藏
分享

微信扫一扫

后端中间件安装与启动(Redis、Nginx、Nacos、Kafka)

顺序表(删除)

题目

在这里插入图片描述

输入样例

10
55 11 9 15 67 12 18 33 6 22
10 20

输出样例

55 9 67 33 6 22

代码

#include<iostream>
using namespace std;
void deletes(int* arr, int& sz, int left, int right)
{
    int newIdx = 0;
    for (int i = 0; i < sz; ++i)
    {
        if (arr[i] < left || arr[i] > right)
        {
            arr[newIdx] = arr[i];
            newIdx++;
        }
    }
    sz = newIdx;
}

int main()
{
    int num;
    cin >> num;
    int* seq = new int[num];
    for (int i = 0; i < num; ++i)
    {
        cin >> seq[i];
    }
    int left, right;
    cin >> left;
    cin >> right;

    deletes(seq, num, left, right);

    for (int i = 0; i < num; ++i)
    {
        cout << seq[i];
        if (i < num - 1)
            cout << " ";
    }

    delete[] seq;
    return 0;
}

① 函数deletes:删除数组中不在指定范围内的元素
arr: 整数数组的指针
sz: 整数数组的大小,通过传引用更新数组大小
left: 指定范围的左边界
right: 指定范围的右边界
②更新数组大小,删除了不在指定范围内的元素
在这里插入图片描述

举报

相关推荐

0 条评论