/
githubmirror
/
interview
Обзор
Документация
Войти
/
githubmirror
/
interview
Код
Запросы
0
Пакеты
0
Релизы
0
Аналитика
Безопасность
master
Algorithm/BinarySearch.h
37 строк
712 B
Shoaib Rayeen
Converting BS in Standard Form
06 сен 2019, 11:16
Не верифицирован
06 сен 2019, 11:16
18c3262
Код
Авторство
О чём код?
// 二分查找（折半查找）：对于已排序，若无序，需要先排序 // 非递归 int BinarySearch(vector<int> v, int value , int low, int high) { if (v.size() <= 0) { return -1; } while (low <= high) { int mid = low + (high - low) / 2; if (v[mid] == value) { return mid; } else if (v[mid] > value) { high = mid - 1; } else { low = mid + 1; } } return -1; } // 递归 int BinarySearch2(vector<int> v, int value, int low, int high) { if (low > high) return -1; int mid = low + (high - low) / 2; if (v[mid] == value) return mid; else if (v[mid] > value) return BinarySearch2(v, value, low, mid - 1); else return BinarySearch2(v, value, mid + 1, high); }