数据结构--ArrayList05 删除有序顺序表中的s与t之间的值，包含s与t值

1）题目：

从有序顺序表中删除其值在给定s与t之间（要求s<t，包含s与t值）的所有元素，如果s或t不合理或顺序表为空，则显示出错误信息并退出运行。

2）思路：统计t>=x>=s范围的个数d，t元素后面的元素依次往前移动d位，最后从后往前依次删除移动后空出的d位数的空间

3）代码：

源码中使用到的ArrrayList，是调用的是自己实现的ArrayList,自己实现的ArrayList源码地址：https://blog.csdn.net/u012441545/article/details/89667486

package com.sam.datastruct.arrayList;

import java.util.Random;

public class P2_05 {
   public void function(ArrayList<Integer> list, Integer s, Integer t){
      int d = 0;
      for(int i = 0; i < list.size(); ++i){
         while (i + d < list.size() && list.get(i + d) >= s && list.get(i + d) =< t) {
            ++d;
         }
         if (i + d < list.size()) {
            list.update(list.get(i + d), i);
         }
      }
      for(int i = 0; i < d; ++i){
         list.remove();
      }
   }
   public static void main(String[] args) {
      P2_05 p = new P2_05();
      ArrayList<Integer> list = new ArrayList<>();
      list.initRamdomList(20);
      Random random = new Random();
      Integer s = random.nextInt(10);
      Integer t = s + random.nextInt(20) + 10;
      System.out.println("s: " + s + ", t: " + t);
      p.function(list, s, t);
      System.out.println(list.toString());
   }

}