码迷,mamicode.com
首页 > 编程语言 > 详细

java 区间重叠判断

时间:2019-04-18 13:32:57      阅读:662      评论:0      收藏:0      [点我收藏+]

标签:property   lan   .so   nbsp   val   color   odi   lin   小数   

百度后看了一些解法,效率虽可能比较高,但相对代码太复杂,不便于阅读与代码交接,自己写了下,方法如下。

方法一:

private void checkOverlap(LinkedList<ActiveExtendDTO> activeExtendDOList) {
        activeExtendDOList.sort(Comparator.comparing(ActiveExtendDTO::getCommodityMinNum));
        Long temp = activeExtendDOList.poll().getCommodityMaxNum();
        for (ActiveExtendDTO activeExtend : activeExtendDOList) {
            if (temp >= activeExtend.getCommodityMinNum()) {
                throw new Exception("区间有重叠");
            }
            temp = activeExtend.getCommodityMaxNum();
        }
    }

方法二(1.8):

private void checkOverlap2(List<ActiveExtendDTO> list) {
        list.stream().sorted(Comparator.comparing(ActiveExtendDTO::getCommodityMinNum))
            .reduce((a, b) -> {
                if (a.getCommodityMaxNum() >= b.getCommodityMinNum()) {
                    throw new Exception("区间有重叠");
                }
                return b;
            });
    }

 

附ActiveExtendDTO类:

@Data
public class ActiveExtendDTO {

    @ApiModelProperty(value = "最小数量")
    @NotBlank(message = "最小数量不可为空")
    private Long commodityMinNum;

    @ApiModelProperty(value = "最大数量")
    @NotBlank(message = "最大数量不可为空")
    private Long commodityMaxNum;

}

 

java 区间重叠判断

标签:property   lan   .so   nbsp   val   color   odi   lin   小数   

原文地址:https://www.cnblogs.com/fbw-gxy/p/10728998.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!