如题,其实不是二分查找也行。只是直接遍历会超时,所以想找个更好的办法。
直接遍历是O(n)如果用二分是O(logn), 但是这列数必须是有序的, 如果无序那就先排序, O(nlogn), 还不如直接遍历
你不会用了两个for循环吧?一个for循环,然后加个if(n<num[i]&&min>num[i]) min=num[i];即可
最近在更二分查找的帖子,你可以看看