随笔分类 - 二分查找
leetcode上做过的二分查找题目
摘要:题目描述 峰值元素是指其值严格大于左右相邻值的元素。 给你一个整数数组 nums,找到峰值元素并返回其索引。数组可能包含多个峰值,在这种情况下,返回 任何一个峰值 所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞ 。 你必须实现时间复杂度为 O(log n) 的算法来解决此
阅读全文
摘要:二分查找主要是通过查找有序数组,依据中值判定target所在的区域,达到时间复杂度缩减为O(nlogn)的目的。 主要值是left(左边界),right(右边界),mid(中值),mid 根据 left 和 right 的变化而变化。 典型例题 1、基本算法 int search(vector<in
阅读全文

浙公网安备 33010602011771号