题目是这样的:
给出一个数组arr内容是0-99的数字,从中间随机取出一个数字x,剩下的数字在数组arr中递增排序,求:使用最优的方法从数组arr中找到随机取出的x是多少
下面写的是js语法形式
方法一:
这是最笨也是最普通的方法,时间复杂度为O(n),for循环整个数组,前后两两想减,如果为1说明不是要找的,如果是2说明是中间缺少一个数字的,然后当前i下标的数字+1就是去除来的数字x
var arr = [0,1,2,3,4,5,6,8,
题目是这样的:
给出一个数组arr内容是0-99的数字,从中间随机取出一个数字x,剩下的数字在数组arr中递增排序,求:使用最优的方法从数组arr中找到随机取出的x是多少
下面写的是js语法形式
方法一:
这是最笨也是最普通的方法,时间复杂度为O(n),for循环整个数组,前后两两想减,如果为1说明不是要找的,如果是2说明是中间缺少一个数字的,然后当前i下标的数字+1就是去除来的数字x
var arr = [0,1,2,3,4,5,6,8,