算法-查找
文章平均质量分 75
程序员大航子
现就职于抖音集团 | 在南方发展的不正经东北人 | 互联网苟且偷生的JAVA开发 | 面试人数超200人 | 关注我不迷路
展开
-
你真的会二分查找算法么
引子 我记得我在京东的时候,面试过大概10个候选人,当我问到算法的时候,大部分人说我只会写简单的排序算法和二分查找之类的算法。 其实,我先不说排序算法就有十多种,二分查找,你确定你真的会么? 原理很简单,细节是魔鬼。 详解 所谓二分查找算法是针对一个排序数组的,因为数组有顺序且有固定的索引,所以你可以运用这种折半查找的算法,它的原理有点类似我们玩的一种猜数字的游戏。 就是我心中默想一个数字,你说一个数,我告诉你是大了还是小了,那么怎么猜效率才最高呢?那就是每次取中间的数猜,一次就排出掉剩余答案的一半,这样就原创 2021-05-07 12:52:43 · 393 阅读 · 2 评论 -
二分查找
二分查找 题目 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 示例 2: 输入: nums = [-1,0,3,5,...原创 2019-09-07 22:14:00 · 1594 阅读 · 1 评论