二分查找法
二分查找法，只能查找按顺序排列的数组（升序，降序）。
查找原理
1、将数组中间位置的数据与查找数据比较，如果两者相等，则查找成功；
2、否则利用中间位置记录将数组分成前、后两个子数组；
3、如果中间位置数据大于查找数据，则进一步查找前子数组；
4、否则进一步查 找后子数组；
5、重复1-4步骤，直到找到满足条件的数据，则表示查找成功;
6、如果前子数组大于后子数组，证明查找的数据不在数组中。
//在使用二分查找时，先定义三个变量
int minNum = 0; // 数组最小值的下标
int maxNum = nums.length-1; // 数组最大值的下标(数组的长度 - 1)
int centerNum = (minNum+maxNum)/2; // 数组中间值的下标(数组的最大下标+最小下标之和除以2）
while(true) {
//要找的数 大于 数组的中间的值，
if(findNum>nums[centerNum]) {
// 说明要找的数 在 中间的值的右边，
// 应移动 最小下标
minNum = centerNum + 1;
}else if(findNum<nums[centerNum]) {
// 说明要找的数 在 中间的值的左边，
// 应移动 最大下标
maxNum = centerNum - 1;
}else {
System.out.println("找到了下标为："+ centerNum);
break;
}
// 最小下标 大于 最大下标，证明该要查找的数 ，不在数组中。
if(minNum > maxNum) {
System.out.println("数组中没有该数");
break;
}
// 每次循环，中间下标的值都应变化。
centerNum = (minNum+maxNum)/2;
}