7-2 jmu-ds-顺序表区间元素删除 (15分) Java实现

最新推荐文章于 2021-09-26 19:12:14 发布

北冥风雪客

最新推荐文章于 2021-09-26 19:12:14 发布

阅读量821

点赞数 1

本文链接：https://blog.csdn.net/sddfnsff/article/details/108886828

版权

设计一个O(n)时间复杂度、O(1)空间复杂度的Java算法，从整数顺序表中删除[x,y]（3,10）间的所有元素。输入包括顺序表长度、元素及区间，输出删除指定区间元素后的顺序表。" 80827417,7363004,FastDFS分布式文件系统架构详解,"['分布式系统', '存储技术', 'FastDFS', '文件服务']

摘要由CSDN通过智能技术生成

若一个线性表L采用顺序存储结构存储，其中所有的元素为整数。设计一个算法，删除元素值在[x,y]之间的所有元素，要求算法的时间复杂度为O(n)，空间复杂度为O(1)。

输入格式:

三行数据，第一行是顺序表的元素个数，第二行是顺序表的元素，第三行是x和y。

输出格式:

删除元素值在[x,y]之间的所有元素后的顺序表。

输入样例:

10
5 1 9 10 67 12 8 33 6 2
3 10

输出样例:

1 67 12 33 2

import java.util.ArrayList;
import java.util.Scanner;

public class Main {
   

	public static void main(String[] args) {
   
		Scanner se = new Scanner(System.in