Java中关于二分查找的问题

最新推荐文章于 2022-11-11 16:12:25 发布
最新推荐文章于 2022-11-11 16:12:25 发布
阅读量169 收藏
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42580533/article/details/111527225
版权

第一题：搜索插入的位置
二分查找的时间复杂度为O（log n）

  1. 先设定左侧下标left，右侧下标right，再计算中间下标mid
  2. 每次根据nums[mid]和target之间的大小进行判断，相等则直接返回下标，nums[mid]<target则left右移，nums[mid]>target则right左移
  3. 查找结束如果没有相等则返回left
    在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

另外的解法：
在这里插入图片描述

optisystem15
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java实现二分查找算法实例分析
09-03
主要介绍了Java实现二分查找算法,实例分析了二分查找算法的原理与相关实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下
二分查找的5种实现--Java版
Cqy180的博客
08-08 3047
基础版，改动版，平衡版，java中的实现，对重复元素的处理（两种），力扣练习题链接，代码均以java实现
二分查找详解（Java）
weixin_45969711的博客
11-11 7325
在我们了解二分查找之前，我们先来了解线性查找线性查找的思想：我们在对数组遍历的时候，通过每个值每个值的判断去实现我们的待查找的值是否存在当前数组中，如果存在就返回当前的索引。此时我们发现当前数组的顺序是无序的，当我们在有序数组中去查找目标数的时候会出现什么样的情况呢？
Java算法 —— 二分查找（图解、代码展示）
m0_60489526的博客
08-24 777
概述： 普通查找 和 二分查找 的区别： 普通查找：首先要遍历数组，获取每个元素，判断当前遍历的元素是否和要查找的元素相 同，相同的话就返回该元素的索引，没找到，手动返回-1 二分查找：每一次都要去获取数组的中间索引对应的元素，然后和要查找的元素进行比对。 如果相同，返回索引值。 如果不同，就比较中间元素和要查找的元素值。 1、如果中间元素的值【大于】要查找的...
java实现二分查找
热门推荐
挣钱买房买车的博客
07-08 1万+
java实现二分查找
【JAVA】二分查找
qq_61862008的博客
11-05 2003
JAVA二分查找详解
Java二分查找算法实现代码实例
08-25
主要介绍了Java二分查找算法实现代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
C和Java的二分查找代码实现
最新发布
09-20
C和Java的二分查找代码实现
Java二分查找（普通方法和递归方法）
12-22
二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 要求： 必须采用顺序存储结构。 必须按关键字大小有序排列。...
Java二分查找.doc
07-12
Java二分查找.doc
二分查找的Java实现
愚
03-13 5221
目录 写在前面 二分查找的原理 代码实现 学习感想 写在前面 二分查找是一个很有趣的算法，可以很大程度的提升性能，比如待查询的数组或其他集合很大的时候，二分查找的威力就可以体现出来。但是平时的工作中我们基本上不会去写二分查找，所以我觉得有必要写一篇博文来记录二分查找的学习。 二分查找的原理 所谓二分查找，其实就是获取一组有序数据的中间数据，判断其跟查询关键字的...
Java二分查找法
奔跑的IQ
07-02 7794
含义：    二分查找又称折半查找，一种效率较高的查找方法条件：    1、必须为顺序存储结构；2、必须按关键字大小有序排列；原理：    例：int arrays[]={2,8,10,16,64,512,1024};    1、将有序数组分为三个部分，分别为中间值前（中间值数之前的一组数据），中间值和中间值后（中间值之后的一组数据）    2、将要查找的数与中间值的数相比较，等于则退出查找，小于...
java中的二分查找
mobai
09-29 389
二分查找：在二分查找中，从数列中间开始查找，如果这个数小于我们查找的数，由于数列已经排序，那么无需浪费时间再搜寻左边的数，如果这个数大于我们要找的数，则下一次从左边开始搜寻。 代码如下： public class Binary{ public static void main(String[] args){ int[] a={24,6,23,65,39,17,44,78,92}; B
Java二分查找的使用
vv___的博客
10-22 408
java中的二分查找 具体代码如下 import java.util.ArrayList; import java.util.List; public class binarySearch { public binarySearch(){ List list=new ArrayList(); for(int i=0;i<10000;i+=2){
二分查找的两种实现方式（JAVA）
Android developer.
08-11 6654
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上
Java实现二分查找算法
weixin_30530339的博客
01-29 607
二分查找（binary search），也称折半搜索，是一种在 有序数组 中 查找某一特定元素 的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜索过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，则代表找不到。这种搜索算法每一次比较都使搜索范围缩小一半。 时间复杂度:折...
JAVA二分查找
ddd371522的博客
09-21 56
public class BinarySearch{ public static void main(String[] args) { int arr[]={2,3,4,5,7,8,9,10}; BinarySearch bs=new BinarySearch(); bs.search(arr,8,0,arr.length-1);...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值