有几组数字，如果有交集返回false

Question

今天项目需要 有交集返回false 场景如下
前端传几组数字 比如：
3 5
8 20
7 10

3 5 和8 20 不存在交集
但 8 20 和 7 10存在交集

这三组数字返回false

如果是这两组：
3 5
8 20

就返回true了

请问java代码怎么实现呢

Answer 1

实体
/**

• Created by admin on 2018/6/20.
  */
  public class NumEntity {
  private Integer x;
  private Integer y;
  public Integer getX() {
  return x;
  }

  public void setX(Integer x) {
  this.x = x;
  }

  public Integer getY() {
  return y;
  }

  public void setY(Integer y) {
  this.y = y;
  }

  public NumEntity(Integer x, Integer y) {
  this.x = x;
  this.y = y;
  }

}

主类

/**

• Created by admin on 2018/6/20.
  */
  public class CsdnMain {

  /**

  • 主方法
  • @param args */ public static void main(String[] args) { //传入数据为list的对象，为点结构 List list = new ArrayList<>(); list.add(new NumEntity(3,5)); list.add(new NumEntity(8,20)); list.add(new NumEntity(7,10)); //输出结果 System.out.println(checkCross(list)); }

  /**

  • 将传入的数据，小的在前，大的在后, 如果传入规则随机，则需要在list加入参数时做处理，如
  • list.add(beforeDo(new NumEntity(5,3)));
  • @param numEntity
  • @return */ static NumEntity beforeDo(NumEntity numEntity){ numEntity.setX(Math.min(numEntity.getX(),numEntity.getY())); numEntity.setY(Math.max(numEntity.getX(),numEntity.getY())); return numEntity; }

  /**

  • 将传入的数据循环比较，设置temp为哨兵，如果最小值大于哨兵则将最大值赋于哨兵，再做下一次判断，如果最小值小于或者等于哨兵，则有交集
  • @param list
  • @return */ static boolean checkCross(List list){ int temp = 0; for(int i = 0;itemp){ temp = list.get(i).getY(); }else{ return false; } } return true; }

}