如果数组不重叠输入并且彼此之间不重叠，python会在数组中查找元素答案

【问题标题】：python find the elements in array if it doesn't overlap an input and within each others如果数组不重叠输入并且彼此之间不重叠，python会在数组中查找元素
【发布时间】：2015-03-12 23:57:45
【问题描述】：

我有一个这样的列表：

data [["m1",10,30,10**-10],["m2",22,40,10**-9],["m3",30,50,10**-8],["m4",45,65,10**-7]]

输入是：

    [10,20]

我想得到一个元素列表，1）不与输入坐标重叠，2）不相互重叠

1)      ["m2",22,40,10**-9],["m3",30,50,10**-8],["m4",45,65,10**-7]

如果有重叠，我需要选择最后一列最低的元素

所以最终输出将是

["m2",22,40,10**-9],["m4",45,65,10**-7]

overlap 函数已经完成，但我不知道如何得到这个输出。

【问题讨论】：

用输出解释你的输入，编辑你的问题，否则你会邀请更多的反对意见
@sasha 希望现在更清楚
每个元素的最后一列是否意味着计算一个小的浮点数，而不是计算两个值的按位异或（Python 中^ 的通常含义）？如果是这样，符号应该是10**-10、10**-8等。

标签： arrays algorithm list python-2.7 recursion

【解决方案1】：

所以我为你做了一个小算法，假设你知道如何检查重叠，可以确保你得到你想要的。

定义最终结果数组
对于数据中的每个 item1
检查项目是否与输入重叠

如果是：- 对于最终结果中的每个 item2 - 检查 item1 是否与 item2 重叠

如果否：- 在最终结果中添加 item1 如果是： - 检查 item2 的最后一个值是否小于 item1 的最后一个值如果是：- 从最终列表中删除 item1，- 将 item2 添加到最终列表

【讨论】：