随笔分类 -  数据结构和算法

二分查找板子
摘要：二分查找实际上就是采用了分治法的思想 以下模板都以升序数组为准 模板一: 标准的二分查找 场景：数组元素有序且不重复 有的话返回索引，没有返回-1 int binarySearch(vector<int>& arr, int target) { int left = 0, right = nums. 阅读全文
posted @ 2022-05-07 11:46 D-booker 阅读(294) 评论(0) 推荐(0)