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(" ");
	   }
   }
}
}