![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分搜索
Java2h
这个作者很懒,什么都没留下…
展开
-
程序员必备十种算法之——二分搜索算法
二分查找算法(递归版) 问题描述: 请对一个有序(在这讲的是升序)的数组{1,4,9,11,33,41,69,72,99}进行二分查找,输入一个数看看该数组是否存在该数,并且求出下标,如果没有就返回提示没有这个数。 二分查找思路分析:(对一个有序的数组进行查找) 1.首先确定该数组的中间下标(在这用mid来表示) mid = (left + right)/2 2.然后让需要查找的数(findVal...原创 2020-03-19 15:48:27 · 223 阅读 · 0 评论 -
35.搜索插入位置
题目描述: 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例: 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输入: [1,3,5,6], 7 输出: 4 示例 4: 输入: [1,3,5,6],...原创 2020-03-19 19:03:01 · 161 阅读 · 0 评论