随笔

原创 2016年05月30日 14:39:35

二分查找

输入: 查找数组和查找值
输出: 数组下标值,若找到为查找值对应下标值,若没找到为比查找值小的数组值的下标值

例如:
输入:

int[] arr = {1,3,5,7,8,9,13};
int target = 4;

输出:1

代码中要注意的是 low<=highreturn low-1

static int BinarySearch(int arr[], int k) {
    int low = 0, high = arr.length-1, mid;

    while(low <= high) {
        mid = (low + high) / 2;
        if (k == arr[mid])
            return mid;
        else if (k < arr[mid]) {
            high = mid - 1;
         }
        else {
            low = mid + 1;
        }
    }
    return low-1;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

JAVA笔记随笔

  • 2017年10月28日 11:01
  • 43KB
  • 下载

SVM入坑随笔

  • 2017年02月26日 03:45
  • 3.96MB
  • 下载

基于Theano的深度学习(Deep Learning)框架Keras学习随笔-07-初始化权值

基于Theano的深度学习(Deep Learning)框架Keras学习随笔-07-初始化权值 -- 模型训练的时候会首先对权值矩阵和偏置进行初始化。有的是把权值初始化为0,但是这种情况不能适用于带...

Lotus_Notes程序设计随笔(精典)

  • 2015年10月17日 21:29
  • 69KB
  • 下载

SIEMENS200/300随笔

  • 2015年05月09日 18:13
  • 1.72MB
  • 下载

Java游戏服务器成长之路——2016随笔总结

写在开头Java游戏服务器成长之路的系列,已经很长时间没写了,不是不想写,而是这一年,基本都是在忙别的了,今天特地挤出时间,对我的2016年,做一个不留遗憾的总结。2016的事件不知不觉,又到了春节抢...
  • hjcenry
  • hjcenry
  • 2017年02月09日 15:01
  • 4160

Ext相关随笔

  • 2013年08月19日 21:16
  • 207KB
  • 下载

python随笔

  • 2014年04月29日 04:43
  • 4KB
  • 下载

基于Theano的深度学习(Deep Learning)框架Keras学习随笔-11-数据集

基于Theano的深度学习(Deep Learning)框架Keras学习随笔-11-数据集 -- 介绍完了使用,就应该自己动手去实践了,因此,这里再介绍一下实验数据的问题。Keras提供了常用的几种...

随笔小记文档及若干代码

  • 2014年07月16日 21:33
  • 21.49MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:随笔
举报原因:
原因补充:

(最多只允许输入30个字)