Arrays类中的binarysearch

最新推荐文章于 2024-03-23 15:26:13 发布

原创最新推荐文章于 2024-03-23 15:26:13 发布 · 195 阅读

0 ·

CC 4.0 BY-SA版权

java 专栏收录该内容

44 篇文章

订阅专栏

/*二分法查找
 * 类Arrays中的binarySearch就是二分查找，但是二分查找必须提前排按升序拍好，不然查找有问题,如果没有查找到就在插入的位置加一然后加一个负号
 * 也就是相当于在与之最接近的小于它的那个数的位置加一，这里的位置不是指数组序号，而是第几个数*/
package seven_1;

public class seven_12_2 {

	public static void main(String[] args) {
		int[] list= {2,4,7,10,11,45,50,59,60,66,69,70,79};
		System.out.println("1.lndes is " + java.util.Arrays.binarySearch(list, 11));
		System.out.println("2.lndes is " + java.util.Arrays.binarySearch(list, 12));
	}

}