你是我的天晴 2018-06-20 09:25 采纳率: 100%
浏览 815
已采纳

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

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

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

这三组数字返回false

如果是这两组:
3 5
8 20

就返回true了

请问java代码怎么实现呢

  • 写回答

9条回答 默认 最新

  • 千杯不醉476 2018-06-21 05:40
    关注

    实体
    /**

    • 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; }

    }

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(8条)

报告相同问题?

悬赏问题

  • ¥15 maple软件,用solve求反函数出现rootof,怎么办?
  • ¥65 汇编语言除法溢出问题
  • ¥15 Visual Studio问题
  • ¥15 state显示变量是字符串形式,但是仍然红色,无法引用,并显示类型不匹配
  • ¥20 求一个html代码,有偿
  • ¥100 关于使用MATLAB中copularnd函数的问题
  • ¥20 在虚拟机的pycharm上
  • ¥15 jupyterthemes 设置完毕后没有效果
  • ¥15 matlab图像高斯低通滤波
  • ¥15 针对曲面部件的制孔路径规划,大家有什么思路吗