![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分查找
HanYQ_NWUer
这个作者很懒,什么都没留下…
展开
-
每日一道算法题:LeetCode33 搜索旋转排序数组
题目传送门**假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。O(logn)就说明直接遍历查找就不起作用了。思路:通过观...原创 2019-11-22 22:37:58 · 96 阅读 · 0 评论 -
关于二分查找LeetCode刷题总结(上)
首先来谈一下二分查找的模板问题。一般会出现一下三种错误:1、数组越界。2、死循环3、跳过查询的元素下标。先来看几组常见容易出错的模板。int low=0,high=n;while(low<high){int mid=low+(high-low)/2;if(…)low=mid;elsehigh=mid;}这种情况下,如果在[2,2]中找值为3的下标,那么每次都会...原创 2019-11-24 22:55:11 · 205 阅读 · 0 评论 -
LeetCode 81搜索旋转排序数组 II
题目传送门假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true,否则返回 false。示例 1:输入: nums = [2,5,6,0,0,1,2], target = 0输出: true示例 2:输入: nums = ...原创 2019-11-30 11:17:03 · 119 阅读 · 0 评论 -
51nod 3个数和为0
给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有多个,按照3个数中最小的数从小到大排序,如果最小的数相等则按照第二小的数排序。#include<iostream>#include<stdlib.h>#include<algorithm>...原创 2019-04-08 20:45:27 · 149 阅读 · 0 评论 -
51nod 4个数和为0
给出N个整数,你来判断一下是否能够选出4个数,他们的和为0,可以则输出"Yes",否则输出"No"。#include<iostream>#include<algorithm>using namespace std;typedef long long ll;ll a[1010];int main(){ int n; cin>>n; for(i...原创 2019-04-08 20:48:03 · 222 阅读 · 0 评论