摘要： 二分法 static int BinarySearch(int[] a,int tar){ //n是最后一个下标，tar是要找的数 int i = 0, j = a.length-1; while(i tar) j = mid-1; else i = mid+1; } return -1; }上面就是一个典型的二分法. 核心思想是： 不断的化小值所在的范围。二分法有几个需要关注的点：1. mid = i + (j-i)/2. 防止越界.2. return i, or j, or mid.3.... 阅读全文