没有bug的二分查找-递归写法

硅谷探秘者 3275 0 0

题目:在一个有序数组中查找指定的数,如果存在返回其数组下标,否则返回-1

package test;
/**
 * 	二分查找
 * @author 硅谷探秘者(jia)
 */
public class TestMain2 {
	static int a[]= {1,2,3,5,7,8,9,12,45,456,789,1234,45666,45648789};
	static int f=2;
	public static void main(String[] args) {
		int t=find(0,a.length-1);
		System.out.println(t);
	}
	public static int find(int left,int right) {
		int temp = left+((right-left)>>>1);
		if(left<=right) {
			if(a[temp]==f) {
				return temp;
			}else if(a[temp]>f){
				return find(left, temp-1);
			}else {
				return find(temp+1, right);
			}
		}else {
			return -1;
		}
	}
}
猜你喜欢
数据结构与算法 5595 科普:第一篇搜索论文是1946年发表,然而第一个bug却是在1962年才出现,中间用了16年时间。定义在计算机科学中,(英语:binarysearch),也称折半搜索
数据结构与算法 4519 整理叉树遍历-()和(非)-笔记先序遍历、中序遍历、后续遍历、层级遍历。1.节点信息:packagetree;publicclassNodeE{ privateEe;//数据域
数据结构与算法 823 思想该算使用实现,思路为:每次将待排序数组在中间位置成左右两组,别对左右两个数组进行并排序,条件是数组长度必须大于等于3,所以当数组中只两个数据时候可以直接进行比较排
official 552 径。说明:叶子节点是指子节点节点。示例:输入:1/\23\5输出:["1-2-5","1-3"]解释:所根节点到叶子节点路径为:1-2-5,1-3解题思路得方式遍历叉树(深度优先搜索),
其他 4173 1.vim命令2.使用apt-get命令安装命令如下:apt-getinstallvim3.执行过程可能会报错如下:1.如果进入容器时指定root用户,则可能会报错
数据结构与算法 4301 实现全排列算c++描述#includeiostreamusingnamespacestd;//交换voidexchange(int*a,inti,intj){if(i==j){return
数据结构与算法 1720 ; publicNode(intvalue,Nodenext){ super(); this.value=value; this.next=next; }}算实现packageclub.test;/***
数据结构与算法 3914 实现合并两增链表-合并后保持增序列java描述数据结构:单链表算链表节点packageclub.test;/****链表节点*@authorjiajia
归档
2018年11月  12 2018年12月  33 2019年01月  28 2019年02月  28 2019年03月  32 2019年04月  27 2019年05月  33 2019年06月  6 2019年07月  12 2019年08月  12 2019年09月  21 2019年10月  8 2019年11月  15 2019年12月  25 2020年01月  9 2020年02月  5 2020年03月  16 2020年04月  4 2020年06月  1 2020年07月  7 2020年08月  13 2020年09月  9 2020年10月  5 2020年12月  3 2021年01月  1 2021年02月  5 2021年03月  7 2021年04月  4 2021年05月  4 2021年06月  1 2021年07月  7 2021年08月  2 2021年09月  8 2021年10月  9 2021年11月  16 2021年12月  14 2022年01月  7 2022年05月  1 2022年08月  3 2022年09月  2 2022年10月  2
标签
算法基础 linux 前端 c++ 数据结构 框架 数据库 计算机基础 储备知识 java基础 ASM 其他 深入理解java虚拟机 nginx git 消息中间件 搜索 maven redis docker dubbo vue 导入导出 软件使用 idea插件 协议 无聊的知识 jenkins springboot mqtt协议 keepalived minio mysql ensp 网络基础 xxl-job
目录
没有一个冬天不可逾越,没有一个春天不会来临。最慢的步伐不是跬步,而是徘徊,最快的脚步不是冲刺,而是坚持。