二分查找

【LeetCode题解】LeetCode 287. 寻找重复数【题目链接】 287. 寻找重复数【题目描述】【题解】定义 c n t [ i ] cnt[i] cnt[i]表示 n u m s nums nums数组中小于等于 i i i的数有多少个，假设我们重复的数是 t a r g e t target target，那么 [ 1 , t a r g e t − 1 ] [1,target−1] [1,target−1]里的所有数满足 c n t [ i ] ≤ i cnt[i]≤i cnt[i]≤i， [ t a r g e t , n ] [targe

【LeetCode题解】LeetCode 74. 搜索二维矩阵【题目链接】 74. 搜索二维矩阵【题目描述】【题解】根据题目要求，“每行中的整数从左到右按非严格递增顺序排列，每行的第一个整数大于前一行的最后一个整数”，我们可以通过将二维矩阵按照行优先的顺序遍历并拼接为一维数组来解决这个问题。转换后得到的一维数组将是一个严格单调递增的序列，符合使用二分查找的条件。由于数组已经按严格递增的顺序排列，因此可以直接套用经典的二分查找模板进行查找。【AC代码】

Leetcode——287. 寻找重复数首先很简单的做法即用哈希表记录数字出现的次数，最后循环哈希表输出value值不为1的key值。接着就是考虑高效算法，这里可以将数组看作一个链表，这个思想确实很巧妙，但也很难考虑到。

面试150 搜索二维矩阵直接遍历搜寻，逐个判断即可Z字形搜索从矩阵的右上角（第一行最后一列）开始。若当前元素等于 target，则返回 True。如果当前元素小于 target，说明目标可能在更大的元素中，将行索引加一（向下移动）；反之，若当前元素大于 target，则列索引减一（向左移动）。重复上述过程，直到找到目标或越界结束搜索。

1白天的黑夜1

二分查找-153-寻找旋转排序数组中的最小值-力扣(LeetCode)

沧澜sincerely

二分查找【各种题型+对应LeetCode习题练习】二分查找是一种在有序集合中查找目标值的算法，核心思想是：每次把区间一分为二，逐步缩小查找范围。基本前提必须是有序数组 / 区间具有单调性（递增、递减、先增后减、先减后增等）

二分查找篇——搜索旋转排序数组【LeetCode】一次二分查找本题的输入是一个被旋转的升序数组 nums（无重复元素），我们要返回目标值 target 的下标，不存在则返回 -1。这段代码的思路属于“自适应二分查找”：不显式地找出旋转点，而是通过构造判断逻辑 check(i)，直接决定二分时该舍弃哪一侧。

搜索二维矩阵II继续每日一题，今天给大家带来的是矩阵类型的题目题目描述：编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：

2013编程爱好者

C++二分查找算法是一种解决问题的方法，它并不是一个新的知识点，而是讲我们学习过的知识点运用起来解决问题。时间复杂度指的是算法所要执行的次数，而不是时间，我们学习的每个算法都会告知时间复杂度，但是目前我们先不学习如何计算算法的时间复杂度，以后再说。

LeetCode 3356.零数组变换 II：二分查找 + I的差分数组力扣题目链接：https://leetcode.cn/problems/zero-array-transformation-ii/

leetcode 162. Find Peak Element题目描述如果nums[i-1]<nums[i]并且nums[i]>nums[i+1]，那么nums[i]就是峰值。除此情况之外，nums[i-1]和nums[i+1]至少有一个大于nums[i]，因为题目已经保证相邻的元素不相等。坚持向上坡方向走一定能达到一个峰值，如果往两边走都是上坡，那就随意向两边选一个方向走。

leetcode 74. Search a 2D Matrix题目描述要求时间复杂度必须是log(m*n)。那么对每一行分别执行二分查找就不符合要求，这种做法的时间复杂度是m*log(n)。

每日一道leetcode1268. 搜索推荐系统 - 力扣（LeetCode）给你一个产品数组 products 和一个字符串 searchWord ，products 数组中每个产品都是一个字符串。

【基础算法】二分查找的多种写法在算法竞赛中，二分查找使用的频率是非常高的，对于C++选手而言，有STL中自带的lower_bound和upper_bound二分查找，可以很方便的进行二分查找。但是非C++选手、或者需要自定义多条件查找的情况需要自己写一个二分，本文对几种常见的二分查找写法进行讲解。

leetcode 二分查找应用34. Find First and Last Position of Element in Sorted Array

leetcode 二分查找代码：代码：

LeetCode 2563.统计公平数对的数目：排序 + 二分查找力扣题目链接：https://leetcode.cn/problems/count-the-number-of-fair-pairs/

序属秋秋秋

算法精讲【整数二分】（实战教学）🎯 文章的创作背景：本篇博客：算法精讲【整数二分】（实战教学）是由博主听了B站up主: @一只会code的小金鱼的讲解后，那些卡住博主的 ‘死循环陷阱’ 突然通了！然后博主开始奋笔疾书，通过结合up主小金鱼的讲解和自己的理解将这篇博客创作而来的

蓝桥杯临时抱佛脚之二分答案法与相关题目（1）估计最终答案可能得范围是什么（2）分析问题的答案和给定条件之间的单调性，大部分时候只需要用到自然智慧

自信的小螺丝钉

Leetcode 378. 有序矩阵中第 K 小的元素二分查找原题链接：Leetcode 378. 有序矩阵中第 K 小的元素解题思路：参考自博客：LeetCode题练习与总结：有序矩阵中第 K 小的元素–378