系统界面有多个输入框 比如1：>242: <53: 大于等于5 并且小于等于24真实环境 可能不仅仅是三个区间 可能是更多区间 ，但是要求所有的区间是闭环的，并且区间是不能叠的比如 如果上面三个区间 改为1：>=24 2：小于等于53：大于等于5 并且小于等于24改为这样的三个区间的话 就错了 因为等于5 和 等于24 有重叠了同时用户输入的区间 还要形成一个闭环 比如 下面这三个就形成一个闭环1：>242: 小于53: 大于等于5 并且小于等于24如果改成1:>242:<53:大于5 并且小于24这样就不形成闭环了，因为没有包括 5 和 24 就提示用户输入错误。现在求一个算法 来判断用户输入的多个区间 不能重叠，同时还要校验用户输入的区间是一个闭环？有案例代码 最好
1 回答
HUH函数
TA贡献1836条经验 获得超4个赞
上一条少一个字“点”
重叠算法就是上面写的，对于形成闭环的，在上面一步的基础上再进行遍历判断就可以了，伪代码我就不写了，说下方法
把任一区间一个点和其它所有区的点进行比较，必须有相同数值的两个点且这两个区间点必须是互补，遍历所有点就可以了。
我所说的互补是这样的，如一个区间是>5,那么另一个区间点必须是<=5
添加回答
举报
0/150
提交
取消