单页成品网站,五华区网站,常州 wordpress,免费建手机网站的软件局部最小值问题#xff1a; 条件#xff1a;n个数的无序数组 array#xff0c;相邻两个数一定不相等#xff0c;找出其中的一个局部最小值。 如果array[0] array[1] ,返回 array[0];如果array[n-1]array[n-2]#xff0c;返回array[n-1];其他的位置需要满足 array[… 局部最小值问题 条件n个数的无序数组 array相邻两个数一定不相等找出其中的一个局部最小值。 如果array[0] array[1] ,返回 array[0];如果array[n-1]array[n-2]返回array[n-1];其他的位置需要满足 array[i-1]array[i] and array[i]array[i1],返回array[i] 分析 1. 1.如果 array[0] array[1] ,return array[0]; 2.如果array[n-1]array[n-2]return array[n-1]; 3.如果 array[0]array[1] and array[n-1]array[n-1],根据曲线必然出现中间某个位置array[i] 为局部最小。 3.1 直接找到array[mid] , if array[mid-1]array[mid] and array[mid] array[i1] ,return array[mid] else if array[mid-1] array[mid]
