去除重叠的区间

###问题描述及解决思路
去除重叠的弧段。有这样一些区间,两个弧段如果重叠,去除较小的那个。

package ellip.dt.missionplanning.taskMission;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class test33 {
    public static void main(String[] args) {

        List<ArrayList<Integer>> arcList=new ArrayList<>();
        ArrayList<Integer> arc0 = new ArrayList<>();
        Collections.addAll(arc0,1,3);
        ArrayList<Integer> arc1 = new ArrayList<>();
        Collections.addAll(arc1,2,5);
        ArrayList<Integer> arc2 = new ArrayList<>();
        Collections.addAll(arc2,4,9);
        ArrayList<Integer> arc3 = new ArrayList<>();
        Collections.addAll(arc3,10,12);
        arcList.add(arc0);
        arcList.add(arc1);
        arcList.add(arc2);
        arcList.add(arc3);

        System.out.println(arcList);

        List<ArrayList<Integer>> newarcList=new ArrayList<>();
        int count=0;
        for (int i = 0; i < arcList.size()-1; i++) {
            ArrayList<Integer> before=arcList.get(i);
            ArrayList<Integer> behind=arcList.get(i+1);

            if(before.get(1)>behind.get(0)){
                count=count+1;
                if((before.get(1)-before.get(0))>(behind.get(1)-behind.get(0))){
                    newarcList.add(arcList.get(i));
                }
                else {
                    if(newarcList.contains(arcList.get(i))){
                        newarcList.remove(arcList.get(i));
                        newarcList.add(arcList.get(i+1));
                    }
                    else {
                        newarcList.add(arcList.get(i+1));
                    }
                }
            }
            else {
                if(i== arcList.size()-2){
                    newarcList.add(arcList.get(i+1));//如果不重叠,且i是最后一个弧段,还应把列表最后一个弧段加入
                }

            }
        }
        System.out.println(newarcList);




    }

}

算法流程图

在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值