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

若一个线性表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(" ");
	   }
   }
}
}