日期:2014-05-20  浏览次数:20664 次

求解算法
如何使用二分算法查找数组的最小值

------解决方案--------------------
看起来是个错误的笔试题啊,用递归来实现二分查找吧。稍微cool点。

public int search(int[] nums, int start, int end) 

递归调用自己来进行二分,直到最后一个元素,找不到返回 -1,找到了返回其 位置。
------解决方案--------------------
探讨
引用:
引用:
是真不会还是就想着拣现成代码啊?
如果是不了解算法,其实Google下就有大把说明和样例代码,重点就两个:
1、先保证数组是有序的,从大到小或者从小到大无所谓;
2、每次从中间进行查找,根据大或者小,折半查找左边或右边的那一半的中间,直到找到或者彻底找不到。
不是呀,如果数组有序的话,最小值也就不用查找了。
我……

------解决方案--------------------
题目表达有问题吧。。。感觉应该是让你采用递归的办法找最小值,实现起来就是2分递归查找的办法