![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分查找
zhaohoutao
这个作者很懒,什么都没留下…
展开
-
LeetCode-33 搜索旋转排序数组
搜索旋转排序数组class Solution {public: int search(vector<int>& nums, int target) { //旋转数组使用基本的二分查找算法 int low=0; int high=nums.size()-1; int mid; while...原创 2019-07-04 10:44:03 · 76 阅读 · 0 评论 -
求一个数的平方根,给定它的精度
double my_sq(double num, double detal){ double low = 0; double high = num; double mid = (low + high) / 2; while (fabs(mid*mid - num) > detal) { if (mid*mid > num) high = mid; else i...原创 2019-07-14 11:43:04 · 1254 阅读 · 2 评论 -
LeetCode-162 寻找峰值
寻找峰值使用二分查找算法的变种class Solution {public: int findPeakElement(vector<int>& nums) { //使用什么方法呢?? //第一想到的是什么: //9,6,4,3,2,1,8,4 int len = nums.size(); if (len == 1 || len == 0) return...原创 2019-07-23 23:58:15 · 56 阅读 · 0 评论 -
LeetCode 50 Pow(x, n)
Pow(x, n)class Solution {public: double myPow(double x, int n) { //使用什么方法呢,使用二分查找算法 long long N=n; if(N<0) return PoW(1/x,-N); else if(N==0) ...原创 2019-08-11 22:13:29 · 69 阅读 · 0 评论 -
LeetCode 旋转数组两道题 33+80+154 寻找旋转排序数组中的最小值 II
搜索旋转排序数组搜索旋转排序数组 IIclass Solution {public: bool search(vector<int>& nums, int target) { int len = nums.size(); int low = 0; int high = len - 1; int m...原创 2019-08-12 11:57:52 · 102 阅读 · 0 评论 -
二分查找变种
//求第一个等于target的数值void er_diyidengyu(vector<int>& nums, int target){ int len = nums.size(); int low = 0; int high = len-1; int mid; while (low < high) { mid = (low + high) / 2; ...原创 2019-08-27 15:27:53 · 94 阅读 · 0 评论