如何在给定范围内找到数组中的最小值?

时间:2019-04-13 07:43:21

标签: arrays

我们给了2个数组,一个数组称为原始数组,另一个数组称为对应的数组。

示例:

  

a:[5,6,5,7,5,5,5,8,9]

     

a':[1,2,3,1,2,3,1,2,1]

我们给了3个值: lrx

l = 3r = 7,也x = 5

因此,我们检查了5范围内[3,7]的出现,因此 a[3]a[5]a[6]a[7]是包含5的索引。

现在,我们检查相应的数组值a'[3]a'[5]a'[6]a'[7],它们是:3231。这些最小值为1,因此输出为:1

我知道类似这样的多种查询的蛮力方法,但是我对一种有效的方法感兴趣!

1 个答案:

答案 0 :(得分:0)

查找最小值的优化方法,检查xl范围内的r的值,如果存在该值,然后将其与先前的{在x数组中找到{1}}。

aDash