你是我的天晴 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条)

报告相同问题?

悬赏问题

  • ¥100 有人会搭建GPT-J-6B框架吗?有偿
  • ¥15 求差集那个函数有问题,有无佬可以解决
  • ¥15 【提问】基于Invest的水源涵养
  • ¥20 微信网友居然可以通过vx号找到我绑的手机号
  • ¥15 寻一个支付宝扫码远程授权登录的软件助手app
  • ¥15 解riccati方程组
  • ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
  • ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
  • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
  • ¥50 树莓派安卓APK系统签名