二分法模板

// boundary value testing

int start = 0;
int end = size - 1;
int mid;
while (start + 1 < end) { // 相邻或相交跳出循环
     mid = start + (end - start) / 2; //装逼用，不直接(start + end)/2防止越界
     if (target == array[mid]) {
         //处理。。
        } else if (target  < array[mid]){
         // start = mid; 或者 end = mid;
        } else {
        // end = mid; 或者 start = mid;
        }         
} 
//处理跳出来后的情况，擦屁股
if (xxxx) {
}