（面试题）用折半查找法在一组整形数组中查找某个数据

/**
* 二分法 :用折半查找法在一组排好序(递增有序或递减有序)的值中查找某个数据。
*
* 基本思想：
*
* 首先将待查数据k与排好序（递增有序）的一组数据的中间位置上的数据进行比较，若相等，则查找成功；
* 若k>a[mid]，则待查数据k只可能出现在右半部a[mid+1…n]中,则应在这个右半部中再进行折半查找；
* 若k<a[mid]，则待查数据k只可能出现在左半部a[1…mid-1]中,则应在这个左半部中再进行折半查找；
* 这样通过逐步缩小查找范围，直到找到或找不到该数据k为止。
*
* @author Administrator
*
*/
public class BinarySearch
{

public static int binarySearch(int[] a, int key)
{
  if (a == null || a.length == 0)
  {
   return -1;
  }
  // 开始位置
  int first = 0;
  // 结束位置
  int last = a.length - 1;
  // 中间位置
  int mid;
  // 如果开始时,小于则结束.
  while (first < last)
  {
   mid = (first + last) / 2;
   // 如果等于key,返回这个数在数组中的位置.
   if (a[mid] == key)
    return mid;
   // 如果大于key,则在左边.
   if (a[mid] > key)
    last = mid - 1;
   // 如果小于key,则在右边
   if (a[mid] < key)
    first = mid + 1;
  }
  return -1;
}

public static void main(String[] args)
{
  int[] a =
  { 1, 3, 4, 5, 8, 7, 9, 11, 15 };
  System.out.println(binarySearch(a, 9));
}
}

（面试题）用折半查找法在一组整形数组中查找某个数据相关推荐

[算法]LeetCode 专题 -- 二分查找专题 34. 在排序数组中查找元素的第一个和最后一个位置
LeetCode 专题 – 二分查找专题 34. 在排序数组中查找元素的第一个和最后一个位置难度:中等题目描述给定一个按照升序排列的整数数组 nums,和一个目标值 target.找出给定目标值 ...
java数组查找指定元素_Java在数组中查找指定元素
以下实例演示了如何使用 contains () 方法来查找数组中的指定元素: import java.util.ArrayList; public class Main { public static ...
java数组查找指定元素_Java在数组中查找指定元素的方法
以下实例演示了如何使用 contains () 方法来查找数组中的指定元素: 例子1 import java.util.ArrayList; public class Main { public st ...
剑指Offer - 面试题53 - I. 在排序数组中查找数字 I（二分查找的变形版本）
1. 题目统计一个数字在排序数组中出现的次数. 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: 2示例 2: 输入: nums = [5,7,7,8, ...
【C语言】用二分查找法在有序数组中查找具体的某个数
当给定一个有序数组,而我们要在这个数组中查找某个数时,我们常常用从头到尾的排除法遍历寻找,但是这种方式及其低效,n个数的数组最差要找n次.而后面我们会知道,二分查找法则高效的多,最差要找log以2为低 ...
去掉数组最后一个元素_leetcode 34. 在排序数组中查找元素的第一个和最后一个位置每天刷一道leetcode算法系列！...
作者:reed,一个热爱技术的斜杠青年,程序员面试联合创始人前文回顾: leetcode1. 两数之和--每天刷一道leetcode系列! leetcode2. 两数相加--每天刷一道leetcod ...
python数组中查找某个值,Python实现在某个数组中查找一个值的算法示例
如何在python列表中查找某个元素的索引方法一: 利用数组自身的特性 a.index(target), 其中a是目标list,target是需要的下标对应的值.代码如下: 可知索引为2.但是如果a ...
网易_在数组中查找前K个元素
笔试题,最后一题查找网易云音乐中播放量最大的前K个歌曲. 换句话说,就是在数组中查找前K大元素. 大致有以下几个思路. 1.第一感觉就是对数组进行降序全排序,然后返回前K个元素,即是需要的K个最大数 ...
34. 在排序数组中查找元素的第一个和最后一个位置
34. 在排序数组中查找元素的第一个和最后一个位置(两种方法记录) 法一(BP算法--使用双指针分别从前.后定位first index和last index),代码如下: class Solution ...
从 byte 数组中查找匹配内容的索引
从 byte 数组中查找匹配内容的索引在处理串口数据时,我们一般会这么处理: 先用一个缓存 byte 数组来缓存接收到的串口数据,然后在另一个处理线程中,再从缓存 byte 数组中查找特定标识(报文 ...

（面试题）用折半查找法在一组整形数组中查找某个数据

（面试题）用折半查找法在一组整形数组中查找某个数据相关推荐

最新文章

热门文章