algorithm - 查找 2020-07-29 编程 algorithm 0 评论 记录一些常用的查找算法 数据结构-树 很多都是用于查找的 二分查找123456789101112131415161718int binary_search_f(std::vector<int> &src, int value, int l, int r) { if (l > r) { return -1; } int mid = (l + r) / 2; if (value == src[mid]) { return mid; } else if (value > src[mid]) { return binary_search_f(src, value, mid + 1, r); } return binary_search_f(src, value, l, mid - 1);}int binary_search(std::vector<int> &src, int value) { return binary_search_f(src, value, 0, src.size() - 1);}