算法
frankisbaby
奋斗!!!
展开
-
二分法查找有序数组元素
在一个有序数组中,如果我们想要找到指定的元素是否存在。我们怎么去查找呢?如果是非计算机专业人员可能会写一个for循环,挨个进行比较。可是这样进行比较的话是最笨的办法。我们写了这么多年程序了,不能这样做对不对?这样怎么能够提现出我们的水平呢? 我们可以使用二分法,这样可以加快寻找的效率。现在我讲讲二分法的思路: 它是通过与数组的中间值进行比较的,步骤如下: **注释: 下边的解原创 2017-02-07 16:10:09 · 3313 阅读 · 1 评论 -
两个有序数组合并成有序数组
昨天面试遇到了这样一个问题,怎样把两个有序数组合并成有序数组呢?我傻傻的是这么回答的:创建一个可变数组,把两个数组放入可变数组之后再进行排序。想想考官当时都会觉得搞笑,考官当时心里应该是这么想的,你的答案不是是个人都会吗?我要要的是这个答案,我问你干啥?因此我们回答面试官之前应该想想,面试官为什么要问这个问题。很明显面试官肯定是想要知道,用最少的步骤把数组给我排出来喽。 不说闲话了,说说怎样进行排原创 2017-02-07 16:53:51 · 1572 阅读 · 0 评论