2020年4月26日
1.4.20双调查找。如果一个数组中的所有元素是先递增后递减的，则称这个数组为双调的。编写一个程序，给定一个含有N 个不同int 值的双调数组，判断它是否含有给定的整数。程序在最坏情况下所需的比较次数为~3lgN
摘要： 思路先找出最大值，然后分割进行二分查找； private static int q1_4_20(int[] N, int key) { int l = 0; int r = N.length - 1; int aims = 0; //找最大值 while (l < r) { aims = l + ( 阅读全文
posted @ 2020-04-26 11:58 junlancer 阅读(503) 评论(0) 推荐(0) 编辑