使用二分查询数组中的某一个元素，简单示例，详细注解

//二分查询
public class Test03 {public static void main(String[] args) {//定义数组int[] arr={1,3,5,6,7,8,9,11};//定义输入的数字int key=7;//用变量接收getar中的返回值int s = getar(arr,key);//输出System.out.println(s);}//创建名为getar的静态方法，参入参数为int类型的数组，和int类型的keypublic static int getar(int[] arr,int key){//判断arr对象是否为空，和数组被的程度是否为0if (arr==null||arr.length==0){//如果达成了那两个条件，就代表此数组有问题，返回-1，结束程序return -1;}int K=0;//开始下标int J=arr.length-1;//结束下标int P = 0;//中间值下标while (K<=J){P = (K+J)/2;//中间值的下标值为开始下标加上结束下标，除以2//判断我们输入的值的大小是否大于中间值if (key>arr[P]){//如果大于中间值，那么就将开始的下标移到中间值的右边一位K=P+1;//判断输入的值是否小于中间值，如果小于中间值，就将结束的坐标值移到中间值的前面}else if (key<arr[P]){J=P-1;}else {//如果不大于也不小于，则代表输入的值已经在列表中找到，返回坐标值Preturn P;}}//如果发生，开始值大于结束值得话，就代表数组中是不存在的，返回-1return -1;}
}

禁止转载

使用二分查询数组中的某一个元素，简单示例，详细注解相关推荐

js删除数组中的某一个元素
删除数组中的某一个元素,这里写一个普通的办法首先可以给JS的数组对象定义一个函数,用于查找指定的元素在数组中的位置,即索引,代码为: Array.prototype.indexOf = functi ...
python取数组最后一个元素_Python Json。只获取json数组中的最后一个元素
我刚开始尝试python,现在我有点左右为难.在我试图从一个json文档打印,而我只得到数组中的最后一个元素.在[{ "FullMeasure": "1/2 cup&q ...
java arraylist插入_java ArrayList数组中如何插入一个元素
java ArrayList数组中如何插入一个元素比如: ArrayList myList = new ArrayList(): myList.add(0); myList.add(1); myLi ...
java数组删除元素_java删除数组中的某一个元素的方法
下面小编就为大家带来一篇java删除数组中的某一个元素的方法.小编觉得挺不错的,现在就分享给大家,也给大家做个参考.一起跟随小编过来看看吧实例如下: package org.company.proj ...
php如何去除数组的最后一个元素,如何从PHP中的数组中删除最后一个元素？
要从数组中删除最后一个元素或值, 请使用array_pop()函数.此函数返回数组中最后一个删除的元素, 如果数组为空或不是数组, 则返回NULL.从数组中删除最后一个元素后, 将修改数组, 并且仅当 ...
python删除最后一个元素_Numpy-从一维数组中删除最后一个元素的最佳方法？
NumPy数组的大小是固定的,因此不能就地移除元素.例如,使用del不起作用:>>> import numpy as np >>> arr = np.arange( ...
c语言如何删除数组中的某一个元素_数据结构之线性表高效删除重复元素
刚刚学完数据结构之线性表中关于顺序表和单链表的知识,我们知道顺序表中存储数据的结构是一个数组,对于数组来说,在尾部插入.删除元素是比较高效的,但是如果在中间或者开头插入.删除元素,就会涉及数据的搬移, ...
python数组删除最后一个元素_删除numpy数组中的最后一个元素
我有一个纽比阵列:array([ 0.49010508, 0. , 0. , 0. , 0. , 0. , 0. , 0. , 0.09438115, 0. , 0. , 0. , 0. , 0. , ...
C Tricks（四）—— 从数组中随机选择一个元素
arr[rand() % n]; rand() % n:等概率地获取,0 - n-1 中的任一元素.
删除数组中的某一个元素
function indexOf(arr,val){ for(var i = 0; i < arr.length; i++){ if(arr[i].id === val){return i;} ...

使用二分查询数组中的某一个元素，简单示例，详细注解

使用二分查询数组中的某一个元素，简单示例，详细注解相关推荐

最新文章

热门文章