2019.12.07 二分法查找二维数组

Posted aojie

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2019.12.07 二分法查找二维数组相关的知识,希望对你有一定的参考价值。

/**
* BinarySearch.java
* com.oracle.array
*
* Function: TODO
*
* ver date author
* ──────────────────────────────────
* 2019年12月5日 17671
*
* Copyright (c) 2019, TNT All Rights Reserved.
*/

package com.oracle.array;
/**
* ClassName:BinarySearch
* Function: TODO ADD FUNCTION
* Reason: TODO ADD REASON
*
* @author 17671
* @version
* @since Ver 1.1
* @Date 2019年12月5日 下午8:51:26
*
* @see
*/
public class BinarySearch {
public static String[][] news= {{"京东物流","100"},{"家乐福","400"},
{"百度搜索","600"},{"4399小游戏","1000"}};
public static void main(String[] args) {
binarySearch(600);
}
public static void binarySearch(int value) {
int start=0;
int end=news.length-1;
while(start<=end) {
int mid=(start+end)/2;
if (value==Integer.parseInt(news[mid][1])) {
System.out.println("点击数为"+value+"对应的名称为:"+news[mid][0]);
break;
}else if(value>Integer.parseInt(news[mid][1])){
start=mid+1;
System.out.println("向右折半");
}else if(value<Integer.parseInt(news[mid][1])) {
end=mid-1;
System.out.println("向左折半");
}

}
}
}

 

以上是关于2019.12.07 二分法查找二维数组的主要内容,如果未能解决你的问题,请参考以下文章

递归分治算法之二维数组二分查找(Java版本)

选择排序,二分查找,Arrays类的简单使用,二维数组

二分查找二维数组

剑指offer二分查找二维数组

剑指offer-特定二维数组中查找一个元素是否存在-二分搜索-二维数组

java二维数组