给定一个一维数组,定义数组长度为N,数组内部有n个元素无序且🈶重复,随机找出一个数组n区间内的局部最小值。
注:并不是求这个一维数组内n个元素中的最小值。
题目解释:
只是需要你找出来这个一维数组长度为N,这个数组包含n个元素,求随机截取这个数组的任意长度的子区间的局部最小值。
比如数组内假设有30个元素,即一维数组长度N=30,数组内的n个元素是无序且🈶重复的, 求第5-16个元素之间的最小值。
也可能是求随机截取的第12-19个元素区间的最小值。
举例:
比如
数组a=[2、31、8、7、6、0、98、0、14]
区间m=arr[3]-arr[7]的最小值为 0
数组b=[26、55、8、98、12、7、4、32、22、2、13、5、5]
区间q=arr[2]-arr[11]的最小值为 2