二分搜索算法的一些思考、细节的掌控、右移位操作

最新推荐文章于 2023-02-15 16:02:16 发布

原创

最新推荐文章于 2023-02-15 16:02:16 发布 · 296 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #intellij-idea #java-ee

本文深入探讨了二分查找算法的实现细节，特别是针对数组中目标元素的搜索过程，并讨论了位运算在算法中的应用及局限性。此外，还解释了循环终止条件的选择原因。

二分查找框架

int binarySearch(int[] nums, int target) {
   
   
		int left = 0, right = ...;
		while (...) {
   
   
      if (nums[mid] == target) {
   
   
        ...
      } else

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

dlage

关注关注

4
点赞
踩
1

收藏

觉得还不错? 一键收藏
3
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

《现代操作系统》知识点整理

Protocol Stack | 传输与通信

06-15

1万+

操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。

操作系统常见知识点总结

RustyChen的博客

06-22

1415

1.进程的常见状态？以及各种状态之间的转换条件？就绪：进程已处于准备好运行的状态，即进程已分配到除CPU外的所有必要资源后，只要再获得CPU，便可立即执行。执行：进程已经获得CPU，程序正在执行状态。阻塞：正在执行的进程由于发生某事件（如I/O请求、申请缓冲区失败等）暂时无法继续执行的状态。 2.进程同步进程同步的主要任务：是对多个相关进程在执行次序上进行协调，以使并发执行的诸进程之间能有...

3 条评论您还未登录，请先登录后发表或查看评论

Java1.二分查找法 2.右移和除2的区别

weixin_43359355的博客

08-05

659

Java1.二分查找法 2.右移和除2的区别 1.非递归的二分查找和递归的二分查找其中mid = (end - start) >>1 + start，原因是为了防止end+start溢出使用位运算右移一位替代整除于2，在运算数都是正整数型的情况下不会受到影响。 //非递归 public static int binSearch(int srcArray[], int key) { int mid; int start = 0; int en

二分法中的右移运算符＞＞

Andy

01-31

565

二分法中的右移运算符>>

二分查找与 Java移位运算

王小明的专栏

02-04

1207

二分查找与 Java移位运算移位运算： value<< num num指定要移位值value 移动的位数。左移的规则只记住一点：丢弃最高位，0补最低位 2）运算规则按二进制形式把所有的数字向左移动对应的位数，高位移出(舍弃)，低位的空位补零 3）数学意义在数字没有溢出的前提下，对于正数和负数，左移一位都相当于乘以2的1次方，左移n位就相当于乘...

二分法（移位运算＞＞）（python）

onesway2018的博客

04-02

1654

学习leetcode-搜索插入位置使用二分法查找目标值并插入对应有序列表。该经典算法印象中由牛顿最先使用，流程为：从列表首尾开始建立左右指针，每次索引折中，对比折中的值和目标值。如果小于目标值，那么目标值一定在折中值右边，因此左指针赋值为折中值+1，否则目标值一定在折中值左边，因此右指针赋值为折中值-1。其中折中有两种方式计算，一种就是简单的除以二后取整。对于严格升序列表（不存在重复元素）向上向下取整都可以。另一种折中方式为移位。这里需要除以2，因此使用右移位。通过移位来实现除法显然是基于二进制。例

【代码随想录研读笔记】704. 二分查找

evilwave的专栏

09-21

427

二分法，二分查找，右移运算符，开闭区间

Verilog状态机实战优化：高效掌控SPI多阶段传输的3种高级架构

[Verilog状态机实战优化：高效掌控SPI多阶段传输的3种高级架构](https://img-blog.csdnimg.cn/img_convert/b111b02c2bac6554e8f57536c89f3c05.png) # 摘要本文围绕Verilog语言在SPI通信系统中的状态机设计展开，...

总线竞争与仲裁过程详解：谁掌控了SCL和SDA的控制权？

[总线竞争与仲裁过程详解：谁掌控了SCL和SDA的控制权？](https://www.circuitbasics.com/wp-content/uploads/2016/02/Basics-of-the-I2C-Communication-Protocol-Specifications-Table.png) # 1. 总线竞争与仲裁的...

【面试：基础篇01：整数二分查找】

m0_71229547的博客

05-22

367

【面试：基础篇01：整数二分查找】 00.前言大家好我是一名大二的学生，目前正在实习，在大佬@铁甲小宝同学的帮助下开始在csdn上更新博客，请多多找。关于我写的内容有任何问题还请指出，感谢各位。 01.简介二分查找是查找算法的一种，在顺序情况下有着 log⁡2N\log_2^Nlog2N良好的时间复杂度 02.算法步骤在{1,3,5,6,7,9,13,25,34,61,88} 总共11个元素中找到25的步骤，规定下标从0开始首先我们选择下标0,10作为左右边界l,r 中间值mid=(

【数据结构与算法】数组1：二分查找 & 移除元素

以放的博客

02-15

740

数组理论基础704.二分查找27.移除元素（1）数组是存放在连续内存空间上的相同类型数据的集合。注意：（2）正因为数组在内存空间的地址是连续的，所以我们在删除或者增添元素的时候，就难免要移动其他元素的地址。例如删除下标为3的元素，我们需要堆下标为3的元素后面的所有元素都要做移动操作，如图所示：（3）数组的元素是不能删除的，只能使用覆盖的方式。（4）C++中二维数组在地址空间上是连续的。通过编写一个程序来验证：在C++中，一个int（整型）变量占据4个字节，所以相邻两个数组元素的地址差4个字节给定一个 n

二分查找易错点

qq_39913121的博客

02-07

206

算法菜鸟的一些子总结

二分查找——mid=(left+right)/2溢出

weixin_42322256的博客

11-17

5454

1、int型变量 int 是一种整型变量，占用 4 字节 32 比特时的取值范围是- 2147483648~2147483647，占用 2 字节 16 比特时的取值范围是- 32768~32767； 2、mid=(left+right)/2 二分查找时，求取中间值的操作步骤，写法mid = (left + right) / 2，这种写法存在问题。原因：left可能不断增大，如果到极限状态，也就是left达到了right-1的地步的时候刚好数组的长度又很大，那么就可能导致left + right的溢出出

C/C++中的逻辑右移、算数右移、循环左移、循环右移

热门推荐

huizhang0110

10-08

2万+

C/C++语言中逻辑右移和算数右移共享同一个运算符>>，编译器决定使用逻辑右移还是算数右移，根据的是运算数的类型。如果是unsigned则采用逻辑右移，如果是signed则采用算数右移。对于signed类型的数据，如果需要使用算数右移，或者unsigned类型的数据需要使用逻辑右移，都需要进行类型转换。实例代码如下：#include <iostream> int main() { int a =

二分查找边界left、right小结

shuiyuejihua的博客

07-23

3022

二分查找的边界分析数组：L，长度:len(L)，查找目标：target，左left，右right，中间mid，找到返回索引，没找到返回-1 L：递增数组 left = 0 right = len(L) 或者 len(L)-1 循环条件：left &amp;amp;lt; right 或者 left &amp;amp;lt;= right mid = (left + right)//2 L[mid]&amp;amp;lt;targ...

数组右移后二分查找

ok0011的博客

04-09

360

import java.util.Arrays; public class Temp { //右移数组m位 public static void shiftArray1(int[] data, int m) { int len = data.length; while (m-- > 0) { int temp = d...

二分查找法

weixin_46312449的博客

12-28

8443

一、基本概念二分查找法（Binary Search）算法，也叫折半查找算法。二分查找针对的是一个有序的数据集合，查找思想有点类似于分治思想。每次都通过跟区间的中间元素对比，将带查找的区间缩小为之前的一半，直到找到要查找的元素，或者区间被缩小为0。二分查找是一种非常非常高效的查询算法，时间复杂度为O(logn)。二、算法实现之前有写过利用数组进行数据查找的文章，其采用的是二分查找，不过原先的实现代码并不通用，因为源代码只适用于整型数组，倘若要求在浮点数组或者字符串数组中查找，那只能重新编码了。因此，对

二分法 个人理解总结

赵小轩的博客

03-26

1万+

使用场景：阅读题目后感觉要从0到某个值暴力递增搜索可以考虑采用二分法来做常用模板：整数二分当满足条件的值在左半边范围时或者从左向右取第一个满足的值 while(l<r){ int mid = l+r>>1; //右移一位就是除以二 if(check(mid)) r = mid; else l = mid + 1; } 当满足条件的值在右半边范围时或者从右向左取第一个满足的值 while(l<r){ ...

Binary Search 模板总结(连续，离散，递归，循环等版本)

roufoo的博客

05-15

2051

通用模板：注意start和end是前闭后开区间 int binary_search(int a[], int start, int end, int target) { int mid=start+(end-start)/2; while(start&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;end) { i