7-3 jmu-ds-顺序表区间元素删除（15 分)

最新推荐文章于 2025-04-12 22:10:28 发布

原创最新推荐文章于 2025-04-12 22:10:28 发布 · 3.2k 阅读

2 ·

CC 4.0 BY-SA版权

jav 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种针对顺序存储结构的线性表，设计的高效算法，用于删除元素值在指定区间内的所有元素。算法确保了时间复杂度为O(n)，空间复杂度为O(1)，并提供了完整的Java实现代码。

若一个线性表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.Scanner;
public class Main
{
   public static void main(String[] args)
{
   Scanner sc=new Scanner(System.in);
   int n,a,b;
   int []s=new int [30];
   int []h=new int [30];
   n=sc.nextInt();
   int i,j=0;
   for(i=0;i<n;i++)
   {
	   s[i]=sc.nextInt();
   }
   a=sc.nextInt();
   b=sc.nextInt();
   for(i=0;i<n;i++)
   {
	   if(s[i]<a||s[i]>b)
	   {
		   h[j]=s[i];
		   j++;
	   }
   }
   for(i=0;i<j;i++)
   {
	   System.out.print(h[i]);
	   if(i!=j-1)
	   {
		   System.out.print(" ");
	   }
   }
}
}