JAVA 比较两个区间是否存在交集

news2024/9/28 1:24:49

最近遇到一个开发问题,判断两个价格的大小,听着很简单,但其实价格是浮动的,也就是说价格是一个范围,比如物品A的价格是5~10,现在我们通过筛选条件,把价格符合在8~20之前的物品筛选出来,很明显物品A是符合这个筛选条件的,因为它的价格可以说8、9、10,完全符合在8~20的范围内。

此外,该问题还有一个条件,物品A的价格最小可以为0,最大可以为无限大,也就是当物品最大价格为10时,实际范围区间为无限小~10,当物品A最小价格为10时,实际范围区间为10~无限大;筛选条件也同时存在只有最大,只有最小,有最大有最小三种情况。

以上的问题,用代码如何实现呢?

如果按照平常的逻辑,我们需要两层嵌套,外层嵌套式判断筛选的价格情况,是只有最小,只有最大,或者有最小有最大,这三种情况,每一种情况里面又需要对物品的价格三种情况进行区分判断,又是一层嵌套,听着就很麻烦很绕,代码写起来也很冗余。

其实这个问题我们转换一下思路,筛选符合条件价格范围的物品,其实就是求两个区间的交集,回到了数学问题了,只有两个区间有交集,代表符合条件。

讲到区间与交集,要想到用线段来表示,如下图:

线段A1A2、B1B2之间存在交集有以上四种情况,交集的部分分别为以下四条线段

第一:B1A2

第二:A1B2

第三:B1A1

第四:A1B1

我们再来看,这四条线段的起点,也就是B1、A1、B1、A1是怎么得出来的

第一: B1 =  A1与B1 对比后取 其中的最大值

第二: A1 =  B1与A1 对比后取 其中的最大值

第三: B1 =  B1与A1 对比后取 其中的最大值

第三: A1 =  A1与B1 对比后取 其中的最大值

可以看到,起点都是两条线段的起点进行对比后取最大的那个作为起点,同理,交集的终点也是这个道理,只不过是取两条线段的终点进行对比后取最小的那个作为终点。

那么,在java中,我们就可以这么写

交集线段的起点:T1 = Math.max(A1,B1)

交集线段的终点:T2 = Math.min(A2,B2)

也就是说,当T1<T2的时候,就满足条件,因为数轴是从左到右数值递增的,T1>T2,说明终点反而是在起点的前面,这是完全不符合实际情况的,也说明T1>T2的情况是不存在交集的。

以上如果听明白了,那代码就好办了,很简单很简洁,调用以下方法即可以,其中前两个参数第一个区间的起点跟终点,第三第四个参数代表第二个区间的起点跟终点,方法返回true代表有交集符合条件,false则无交集不符合条件

private boolean judge(float a1, float a2, float b1, float b2) {
      if (a1 == 0 && a2 == 0) {
          return false;
      }
      return Math.max(a1, b1) <= Math.min(a2, b2);
}

if的判断,是排除掉,起点即是终点,是零点的情况。

that's all

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/984963.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

解锁无限的检索能力:谷歌的MEMORY-VQ以卓越的压缩力彻底改变了LLM

检索增强是一种常用且有效的方法&#xff0c;用于增强语言模型的事实知识&#xff0c;同时加快模型推理时间。尽管如此&#xff0c;这种方法带来了相当大的计算成本&#xff0c;这归因于存储预先计算的表示所需的大量存储需求。 为了解决这一相关问题&#xff0c;谷歌研究小组…

【漏洞复现】时空智友企业流程化管控系统文件上传

漏洞描述 通过时空智友该系统,可让企业实现流程的自动化、协同上提升、数据得洞察及决策得优化,来提高工作效率、管理水平及企业的竞争力。时空智友企业流程化 formservice接口处存有任意文件上传漏洞,未经认证得攻击者可利用此接口上传后门程序,可导致服务器失陷。 免责…

webrtc的FULL ICE和Lite ICE

1、ICE的模式 分为FULL ICE和Lite ICE&#xff1a; FULL ICE:是双方都要进行连通性检查&#xff0c;完成的走一遍流程。 Lite ICE: 在FULL ICE和Lite ICE互通时&#xff0c;只需要FULL ICE一方进行连通性检查&#xff0c; Lite一方只需回应response消息。这种模式对于部署在公网…

Qt应用开发(基础篇)——工具按钮类 QToolButton

一、前言 QToolButton类继承于QAbstractButton&#xff0c;该部件为命令或选项提供了一个快速访问按钮&#xff0c;通常用于QToolBar中。 按钮基类 QAbstractButton QToolButton是一个特殊的按钮&#xff0c;一般显示文本&#xff0c;只显示图标&#xff0c;结合toolBar使用。它…

《protobuf》入门

protobuf 初始protobuf简单上手编写protobuf编译 .proto 文件编写测试文件 testPB.cc 初始protobuf Protocol Buffers 是 Google 的一种语言无关、平台无关、可扩展的序列化结构数据的 方法&#xff0c;它可用于&#xff08;数据&#xff09; 通信协议、数据存储等。 Protocol …

蚂蚁集团正式开源万亿规模图学习系统AGL

9月7日下午&#xff0c;上海外滩大会“融合机器学习与运筹优化”论坛上&#xff0c;蚂蚁集团正式开源图学习系统Ant Graph Learning &#xff08;AGL&#xff09;&#xff0c;这是行业首个通用的工业图学习系统。 图片说明&#xff1a;论坛上&#xff0c;蚂蚁集团正式开源了图学…

【Git】01-Git基础

文章目录 Git基础1. 简述1.1 版本管理演变1.2 Git的特点 2. Git安装2.1 安装文档2.1 配置user信息 3. 创建仓库3.1 场景3.2 暂存区和工作区 4. 重命名5. 常用git log版本历史5.1 查看当前分支日志5.2 简洁查看日志5.3 查看最近指定条数的日志 6. 通过图形界面工具查看版本7. 探…

docker-compose安装Nacos2

文章目录 一. Mac1.1 数据库nacos_dev1.2 docker-compose.yaml1.3 部署1.4 卸载1.5 查看 一. Mac 1.1 数据库nacos_dev sql文件地址 /** Copyright 1999-2018 Alibaba Group Holding Ltd.** Licensed under the Apache License, Version 2.0 (the "License");* yo…

Android常用的工具“小插件”——Widget机制

Widget俗称“小插件”&#xff0c;是Android系统中一个很常用的工具。比如我们可以在Launcher中添加一个音乐播放器的Widget。 在Launcher上可以添加插件&#xff0c;那么是不是说只有Launcher才具备这个功能呢&#xff1f; Android系统并没有具体规定谁才能充当“Widget容器…

一文巩固Spring MVC的Bean加载机制

目录 一、什么是Spring MVC的Bean 二、Spring MVC的Bean加载机制 三、Spring MVC如何动态装载Bean 一、什么是Spring MVC的Bean 在Spring MVC中&#xff0c;Bean指的是在Spring IoC容器中创建和管理的对象。这些对象可以是普通的Java类&#xff0c;也可以是服务层组件、数据…

微信“刷掌支付”上线!出门带手就可以了~

从2023年9月5日起&#xff0c;微信支付联合广东7-Eleven便利店正式发布了刷掌支付服务。用户可以在收银台结账时选择刷掌支付作为支付方式。这是全国首批支持微信刷掌支付的便利店&#xff0c;也是刷掌支付在广州地区的首次社会面应用。 目前&#xff0c;广东地区已经有超过150…

2023全国大学生数学建模竞赛C题思路模型代码来啦

目录 一.选题建议先发布&#xff0c;思路模型代码论文第一时间更新&#xff0c;获取见文末名片 二.选题建议&#xff0c;后续思路代码论文 C 题 蔬菜类商品的自动定价与补货决策 各题分析 获取完整思路代码见此处名片 一.选题建议先发布&#xff0c;思路模型代码论文第一时…

Redis简易入门15招

Redis简易入门15招 1、Redis简介 REmote DIctionary Server(Redis) 是一个由 Salvatore Sanfilippo写的key-value存储系统 。Redis是一个开源的使用ANSI C语言编写、遵守BSD协议、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库&#xff0c;并提供多种语言的API。…

SpringBoot 整合MyBatisPlus

简介 MyBatis Plus&#xff08;也称为MyBatis&#xff09;是MyBatis框架的增强版本&#xff0c;MyBatis是一种流行的轻量级Java持久化框架。MyBatis Plus提供了额外的功能&#xff0c;并简化了对MyBatis的使用&#xff0c;使得在Java应用程序中使用数据库更加便捷。 官方文档&a…

Grpc自定义类型(含Decimal)

官方文档&#xff1a;https://learn.microsoft.com/zh-cn/dotnet/architecture/grpc-for-wcf-developers/protobuf-data-types Proto文件目前所支持的数据类型有&#xff1a; 在官方文档中有提到&#xff0c;除以上数据类型外&#xff0c;还可以引用协议来指定“已知类型”扩…

UI设计师的发展前景是否超越了平面设计?

这是一个现代经济学的典型话题&#xff1a;应该跟随趋势追逐风口&#xff0c;还是坚守成熟的“夕阳产业” UI 设计行业发展短短不过 20 多年&#xff0c;但平面设计这个“夕阳产业”最早可以追溯到上世纪的二三十年代。显而易见的答案是&#xff0c;更新兴的 UI 设计师得到的好…

PaddleX:一站式、全流程、高效率的飞桨AI套件

随着ChatGPT引领的AI破圈&#xff0c;各行各业掀起了AI落地的潮流&#xff0c;从智能客服、智能写作、智能监控&#xff0c;到智能医疗、智能家居、智能金融、智能农业&#xff0c;谁能快速将AI与传统业务相结合&#xff0c;谁就将成为企业数字化和智能化变革的优胜者。然而&am…

Mybatis的关联关系映射以及自定义resultMap三种映射关系

目录 经典面试题&#xff1a; 一&#xff0c;关联关系映射 二&#xff0c;具体步骤&#xff1a; 总结 前言&#xff1a; 今天我们来学习Mybatis的关联关系映射以及自定义resultMap三种映射关系&#xff0c;希望这篇博客可以帮助大家的学习工作&#xff01;&#xff01;&…

1998-2014年工业企业数据库和绿色专利匹配

1998-2014年工业企业数据库绿色专利匹配 1、时间&#xff1a;1998-2014年 2、样本量&#xff1a;470万 3、来源&#xff1a;工业企业数据库、国家知识产权局、WIPO 4、指标&#xff1a; 企业匹配唯一标识码、组织机构代码、企业名称、年份、法定代表人、法定代表人职务、行…

JS-17--深拷贝跟浅拷贝的区别?如何实现一个深拷贝?

1、数据类型存储 JavaScript中存在两大数据类型&#xff1a; 基本类型 引用类型 基本类型数据保存在栈内存中 引用类型数据保存到堆内存中&#xff0c;引用数据类型的变量是一个指向堆内存中实际x对象的引用&#xff0c;存在栈中 2、浅拷贝 浅拷贝指的是创建新的数据&#xff…