2020-11-13：手写代码：局部最小值问题。数组无序，相邻元素不等。如何求极小值？

[福大大架构师每日一题]

2020-11-13：手写代码：局部最小值问题。数组无序，相邻元素不等。如何求极小值？#福大大架构师每日一题#

[规则边缘]

最小值就一个，声明一个int变量minValue，初值赋值为MAX_INTEGER， 遍历数组，拿每个元素和minValue比较，小于minValue的话，更新minValue为当前元素值， 遍历完minValue就是最小值咯。 如果是极小值的话，就可能有多个，只要一个元素相邻的两个元素比他大，应该就是极小值了吧。

[KeepSayingNo]

二分法实现 int getLocalMinValue(int[] a,int begin,int end){ if(begin==end) return a[begin]; int mid=(begin+end)/2; if(a[min]<a[mid+1]) { minValueOfLeft=getLocalMinValue(a,begin,mid); } else if(a[min]>a[mid+1]) { minValueOfLeft=getLocalMinValue(a,mid+1,end); } return min{minValueOfLeft,minValueOfRigth}; }

[韩_师兄]

引用 1 楼 KeepSayingNo 的回复:

二分法实现 int getLocalMinValue(int[] a,int begin,int end){ if(begin==end) return a[begin]; int mid=(begin+end)/2; if(a[min]<a[mid+1]) { minValueOfLeft=getLocalMinValue(a,begin,mid); } else if(a[min]>a[mid+1]) { minValueOfLeft=getLocalMinValue(a,mid+1,end); } return min{minValueOfLeft,minValueOfRigth}; }

感觉有点问题啊

[Scream1314]

如果那个极值点时两个相同得数呢