Java实现二分查找
来源:互联网 发布:linux 进入mysql 编辑:程序博客网 时间:2024/04/30 08:12
脑子不太好使,有时候像我这种菜鸟面试的时候,可能会出这样的编程题,所以写下来记一下!
package com.lanqiao.facetest;public class TestSqu {public static void main(String[] args) {int[] array = {10,20,32,51,84,96,102,125,164};int i = 20;int index = squ(array,i);if(index!=-1){System.out.println("该数在数组的第"+(index+1)+"的位置");}else{System.out.println("该数在数组中不存在!");}}public static int squ(int[] array,int i){int len = array.length;int low = 0;int height = len-1;int mid = 0;while(low<height){mid = (low+height)/2;if(array[mid]==i){return mid;}else if(array[mid]<i){low=mid+1;}else{height=mid-1;}}return -1;}}
阅读全文
0 0
- Java实现 二分查找
- Java实现二分查找
- java实现二分查找
- java实现二分查找
- Java二分查找实现
- java 实现二分查找
- Java实现二分查找
- Java实现二分查找
- JAVA实现二分查找
- JAVA实现二分查找
- 二分查找java实现
- java实现二分查找
- 二分查找 java实现
- Java实现二分查找
- Java实现二分查找
- Java实现二分查找
- java实现二分查找
- Java 实现二分查找
- 【CS 1004】四子连棋(bfs+hash,良心带样例解释)
- node启动_安装_依赖_构建
- javaWeb开发过程中遇到的乱码问题
- 方法重写的一大两小两同
- 高偏差、高方差、低精确率与低召回率、混淆矩阵
- Java实现二分查找
- js实现页面弹框效果
- Android View-measure
- caffe训练模型并预测图片类型
- NYOJ 40
- Python读取中文路径时的处理
- NOIP2016 愤怒的小鸟 [状压DP]
- CSDN-Markdown使用方法
- hdu 5673 线性求逆元+卡特兰数