编写函数实现有序数组的二分查找

算法不用就忘，mark

    public static void binary_search(int target,int [] arr){if (arr== null || arr.length == 0){System.out.println("not find");return;}int bottom = 0;int top = arr.length-1;int mid = 0;while (true){mid = (bottom+top)/2;if (bottom > top) {//not findSystem.out.println("not find");return;}else if (target == arr[mid]){//find targetSystem.out.println("find it at "+mid);return;}else if(target <arr[mid]){//在左半边top=mid-1;}else if(target >arr[mid]){//在右半边bottom = mid+1;}}}

编写函数实现有序数组的二分查找相关推荐

【C语言函数3.2】写一个函数,实现一个整形有序数组的二分查找代码
写一个函数,实现一个整形有序数组的二分查找代码 #include <stdio.h>int binary_search(int a[], int k, int s) {int left = ...
leetcode167. 两数之和 II - 输入有序数组（二分查找）
给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和等于目标数. 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2. 说明: 返回的下标值 ...
有序数组二分查找java_详解Java数据结构和算法（有序数组和二分查找）
一.概述有序数组中常常用到二分查找,能提高查找的速度.今天,我们用顺序查找和二分查找实现数组的增删改查. 二.有序数组的优缺点优点:查找速度比无序数组快多了缺点:插入时要按排序方式把后面的数据进 ...
旋转有序数组的二分查找
http://hi.baidu.com/nicker2010/item/4d4f71145532a234b83180a7 总结规律,简化模型题目都不难,重要的是很敏锐的发现问题的规律. 旋转有序数组 ...
LeetCode 702. 搜索长度未知的有序数组（二分查找）
文章目录 1. 题目 2. 解题 1. 题目给定一个升序整数数组,写一个函数搜索 nums 中数字 target. 如果 target 存在,返回它的下标,否则返回 -1.注意,这个数组的大小是未知 ...
有序升序数组的二分查找
有序升序数组的二分查找 //有序升序数组二分查找 #include<stdio.h> #include<windows.h> //控制台显示 int BinSearch(int ...
筑基_C_5_对数组的二分查找
对数组的二分查找 1 泛型函数bsearch()的编写过程 1.1 先实现对整型数组的查找 1.2 尝试使用泛型 1.3 增加对负数和指针数组的支持 2 测试 2.1 对指针数组的二分查找 1 泛型函 ...
leetcode练习一：数组（二分查找、双指针、滑动窗口）
文章目录一. 数组理论基础二. 二分查找 2.1 解题思路 2.2 练习题 2.2.1 二分查找(题704) 2.2.2 搜索插入位置(题35) 2.2.3 查找排序数组元素起止位置(题34) 2 ...
BinarySearch 有序表的二分查找
BinarySearch 有序表的二分查找思路: 前提是线性表采用顺序存储(通常从小到大),然后在有序表中取中间记录作为比较对象,若给定值与中间记录的关键字相等,则查找成功:若小于,则在中间记录的左 ...

编写函数实现有序数组的二分查找

编写函数实现有序数组的二分查找相关推荐

最新文章

热门文章