1、在有序数组当中找到num 问题:在有序数组当中找到num(二分查找) 思路: 找到 0 和最后一个数的中位数, 将中位数和 我们的目标相比, 如果中位数小于目标,则将中位数定为左边界 继续向右二分查找。 如果中位数大于目标,则将中位数定为右边界 继续向左二分查找。 如果相等说明存在该值 如果我们
利用[1,5]上的等概率随机函数,实现[0,7]上等概率随机数的函数 g() 问题: 我们现在有一个函数 f(),它可以返回[1,5]范围内的等概率随机数。目标是使用这个函数构造一个新函数 g() ,让g()能返回[0,7]范围内的等概率随机数。(注意:我们不能使用 Math.random() 函数