二分查找-有重复数和无重复数

一、适用于无重复数的版本 二分查找要求数组有序，时间复杂度为O(lgn)。适用于无重复数的版本以下：ios #include<iostream> using namespace std; int biSearch(int a[], int n, int key) {//非递归 int low=0, high=n-1, mid; while(low<=high) {

>>阅读原文<<