java学习笔记3.23

1.数组：

scanner.next()与scanner.nextln()的区别—— 前者不能读取空格，而后者可以读取空格

二维数组的声明：数据类型 [ ] [  ] 数组名=new 数据类型 [ 外层数组长度] [ 内层数组长度] (若这样写内层每个数组的长度即已经被固定)；初始化赋值：数据类型 [ ] [ ]  数组名={{   }，{   }，{   }}；

举个栗子：int A [0] [ ]=int [ ][ ] A=new int [3][ ];A[0] [ ]={1,2,5};A[1] [ ]={1,2};

二分法查找：二分法的核心思想是将需要查找的值限定在数组所有元素的一半元素内，每次循环去除余下元素的一半，直至找到。二分法查找在元素较多的时候相对于遍历查找来说快捷很多，但是仅限于有序数组使用，无序数组需要先排序。

代码：

import java.util.Scanner;
public class IToII {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print("请输入一个数：");
int num = input.nextInt();
int[] nums = { 1, 2, 3, 4, 5, 6, 7, 9, 10, 15, 19 };
int minIndex = 0;
int maxIndex = nums.length - 1;
boolean isfind = true;
while (minIndex <= maxIndex) {
int mid = (minIndex + maxIndex) / 2;
if (nums[mid] > num)
maxIndex = mid - 1;
else if (nums[mid] < num)
minIndex = mid + 1;
else {
System.out.println("在nums数组中找到了" + num + "，索引为" + mid);
isfind = false;
break;
}
}
if (isfind)
System.out.println("在数组中没找到该数");
input.close();
}
}