数组中的二分查找法
解题思路:
前提条件:必须是一组连续的整数。
注:对于无序数组,若先进行排序,再使用二分查找。
分别有三种情况: ①当num=array[middle]时: 恭喜你,很幸运,找到了这个数。 ②当num>array[middle]时: begin=middle; middle=(begin+end)/2; ③当num
Scanner scanner = new Scanner(System.in);
boolean flag = false;
int len = (int) (Math.random() * 20 + 1);
int[] array = new int[len];
for (int i = 0; i < len; i++) {
array[i] = (int) (Math.random() * 100 + 1);
}
Arrays.sort(array);//对数组进行排序操作
System.
数组中的二分查找法最先出现在Python成神之路。
共有 0 条评论