数据结构--ArrayList04 删除有序顺序表中的s与t之间的值

1)题目:

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

2)思路:

从头往后遍历数组,先找到s所在的位置,再从s开始往后找到t,统计s到t之间一共d个元素;t之后的元素依次往前移动d位,最后从后往前删除移动后空出来的d个空位。

3)代码:

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

package com.sam.datastruct.arrayList;

import java.util.Random;

public class P2_04 {
   public void function(ArrayList<Integer> list, Integer s, Integer t){
      if (list == null || list.isEmpty() || s >= t) {
         System.err.println("then input is error!");
         return;
      }
      int d = 0;
      int index = 0;
      while (list.get(index) <= s){
         ++ index;
      }
      while (list.get(index + (d)) < t){
         ++ d;
      }
      for(int i = index + d; i < list.size(); ++i){
         list.update(list.get(i), index++);
      }
      for(int i = 1; i <= d; ++i){
         list.remove();
      }
   }
   public static void main(String[] args) {
      P2_04 p = new P2_04();
      ArrayList<Integer> list = new ArrayList<>();
      list.initacs(20);
      Random random = new Random();
      Integer s = random.nextInt(10) + 1;
      Integer t = 10 + random.nextInt(10);
      System.out.println("s: " + s + ", t:" + t);
      p.function(list, s, t);
      System.out.println(list.toString());
   }

}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值