时间换空间:
数组A最大就是1000么? 那么生成一个字典,1000:0, 999:0.5, 998:0.5, 900:1 ....
然后查询时,b直接取整,比如925.3 直接查询925:X 和926:X
【 在 qingchong 的大作中提到: 】
: 有个数组a=[1000,900,850,700,……,200],20个数,从大到小排列。
: 有个numpy数组b=[925.3,856.1,1002.5,……],有10万个数,随机排列。
: 现在要快速找到b数组中每个数在a数组中的区间位置,即遍历b数组元素,返回每个b元素第一次大于某个a元素在a中的位置。
: ...................
--
修改:szhan46 FROM 111.197.115.*
FROM 111.197.115.*