C++力扣Leetcode算法3--二分查找

m0_62037584

已于 2024-04-09 16:50:02 修改

阅读量304

点赞数 9

分类专栏： C++ 文章标签：算法 c++ leetcode

于 2024-04-08 10:30:00 首次发布

本文链接：https://blog.csdn.net/m0_62037584/article/details/137481436

版权

69 给定一个非负整数，求它的开方，向下取整

34 排序数组查找第一位和最后一位

81 搜索旋转数组II

二分查找也常被称为二分法或者折半查找，每次查找时通过将待查找区间分成两部分并只取

一部分继续查找，将查找的复杂度大大减少。对于一个长度为 O ( n ) 的数组，二分查找的时间复

杂度为 O ( log n ) 。

如何定义区间开闭性，第一尝试熟练使用一种写法，比如左闭右开，或左闭右闭。第二思考如果最后区间只剩一个数或两个数，写法是否陷入死循环，如果写法无法跳出死循环，建议换一种写法。

二分查找和双指针区别，双指针是一个一个看，二分查找是指针每次移动半个区间。

69 给定一个非负整数，求它的开方，向下取整

书中最优解

int mySqrt(int a) {
	if (a == 0) return a;
	int l = 1, r = a, mid, sqrt;
	while (l <= r) {
		mid = l

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

m0_62037584

关注关注

9
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

C++【力扣LeetCode算法题库】47. 全排列 II

李响

03-28

986

给定一个可包含重复数字的序列 nums ，按任意顺序返回所有不重复的全排列。示例 1：输入：nums = [1,1,2] 输出： [[1,1,2], [1,2,1], [2,1,1]] 示例 2：输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] class Solution { public: vector<vector<int>> ans; void trackback

C++力扣Leetcode算法4--排序算法

m0_62037584的博客

04-10

470

给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。你必须设计并实现时间复杂度为 O(n) 的算法解决此问题。你可以按任意顺序返回答案。本人写，提交超出时间限制。

参与评论您还未登录，请先登录后发表或查看评论

C++力扣题目704--二分查找

weixin_47675625的博客

12-10

398

思路1：左闭右闭，注意两侧均为闭，思考清楚循环时的条件及end初值，mid= (start +end)/2与目标值不等时，start和end应怎么移动。，如果目标值存在返回下标，否则返回。个元素有序的（升序）整型数组。力扣704--二分查找。

【C/C++ 力扣leetcode】4道简单题

m0_62599305的博客

07-12

1295

4道简单C/C++ leetcode题目，让你C/C++编码能力起飞！！！

【C++刷题】力扣-#704-二分查找

会写代码的饭桶

11-05

521

给定一个按非递减顺序排序的整数数组 nums，和一个目标值 target。在数组 nums 中找到 target 的第一个出现位置，如果不存在，则返回 -1。

力扣LeetCode-贪心算法

weixin_56005963的博客

03-04

2514

贪心算法基本知识 1.思想基于局部最优的选择逐渐推导出全局最优解 2.一般步骤将问题分解为若干个子问题；找出合适的贪心策略；求解每一个子问题的最优解；将局部最优解合成为全局最优解；典型例题 1. LeetCode 376. 摆动序列题目如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。例如， [1, 7, 4, 9

leetcode算法题-x的平方根-C++

LIuliuu__的博客

04-06

579

一、题目说明 69. x 的平方根 - 力扣（LeetCode） (leetcode-cn.com) 给你一个非负整数 x ，计算并返回 x 的算术平方根。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。二、思路及题解首先这道题主要需要避免的问题就是整数溢出以及超出时间限制的问题。思路一：用最简单暴力的解法，题目只要求输出开平方后所得的整数部分，小数部分直接舍去，也不考虑四舍五

算法练习——力扣随笔【LeetCode】【C++】

cold的博客

07-21

572

在哪定义结构体？有两个位置可写：1）类里面，讲究的话写在private中，这里就不讲究了。} };2）顶部区域int data;} };在哪定义全局变量？1）顶部区域public :return v;} };2）换个方式，传参方式改为引用很多全局变量是可以被替代的，比如希望值被修改并返回到原来作用域，但返回值位置紧张。暴力时，全局变量开大数组还是有点用处的。在哪定义头文件？一般是全面的，多虑了。

20天力扣算法刷题计划-第一天 二分查找

aiqq136的博客

09-17

407

算法力扣 (LeetCode) 深度优先搜索双指针 二分查找 在数学和计算机科学之中，算法是一个被定义好的、计算机可施行之指示的有限步骤或次序，常用于计算、数据处理和自动推理。作为一个有效方法，算法被用于计算函数，它包含了一系列定义清晰的指令，并可于有限的时间及空间内清楚的表述出来。 ...

二分查找-c++实现-力扣刷题模板

07-24

351

06-30

leetcode周赛前 :books:Leetcode题解目录（持续更新）为了进大厂:bug:，目前进度253/500题，特此记录刷过的所有题，涵盖了基本题型，精简的解题思路，此repo属于 C++ 版的题解。感谢您的观看，希望对您有帮助，...

leetcode中国-LeetCode:力扣（leetcode-cn）题解，大部分使用C++实现，少量使用Golang实现

06-29

力扣（LeetCode中国）刷题记录，大部分题目由C++实现，少量题目使用Golang实现。 Introduction 主要涉及到的数据结构: 字符串；数组；链表（单链表、双向链表）；栈和队列；二叉树；哈希表；图。主要涉及到的...

C++力扣Leetcode算法1--贪心算法

m0_62037584的博客

04-04

766

看的书自学《高畅Leetcode刷题》过程很痛苦不建议学习不会的地方没有解答之处到处查找很困扰浪费时间错误的地方欢迎大家相互交流能改正最好啦蟹蟹贪心算法就是啥都想要，从局部最优解达到全局最优解，前提，局部最优解结果互不干扰做题时可以考虑遍历，选择，排序以下试题用到的头文件和命名空间。

【LeetCode】【算法】160.相交链表

passer__jw767的博客

11-05

369

Leetcode 160. 相交链表

【算法】（Python）贪心算法

yannan20190313的博客

11-04

2108

【算法】（Python）贪心算法（最大单元数，买卖股票最佳时机，最低加油次数）

二分查找习题篇(上)

最新发布

zoelinkailuo的博客

11-07

957

给定⼀个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。这里，我们把数组的元素分为两部分——小于等于target的部分[left,Bright] and 大于target的部分[Bright+1,right]。这里，我们把数组的元素分为两部分——平方后小于等于x的部分[1,mid] and 平方后大于x的部分[mid-1, x]和一个目标值，在数组中找到目标值，并返回其索引;

数组类算法【leetcode】

随便写写

11-07

334

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。二分查找 用于有序数组中，没有重复的数组。首先需要定义一个头（left）和尾(right)，最后通过mid和target对比不断修改头和尾指向的位置。【需要注意区间问题，根据区间的开和闭决定边界条件】推荐练习 leetcode35.

GJ Round (2024.10) Round 8~21

lunjiahao的博客

11-06

866

前言：点此返回 GJ Round 目录 Round 8 (10.5) A 给定 nnn 个区间，每个区间 [li,ri][l_i,r_i][li,ri]，最大化选取区间对数，使得每对区间 [li,ri],[lj,rj][l_i,r_i],[l_j,r_j][li,ri],[lj,rj] 满足 [li,ri]∩[lj,rj]=∅[l_i,r_i] \cap [l_j,r_j] =\varnothing[li,ri]∩[lj,rj]=∅ 先按 lil_ili 从小到大排序，再按

【刷题】优选算法

林宇恒的博客

11-06

484

如图，我们先算出最左边(1)和最右边(7)围起来的容量，然后，7不动，1继续和7的左边3，8，4...遍历算出容量，你会发现底是不断缩短的，同时高一直都是1，因为高只有两种情况，比它小或和它相等，所以1和7左边的值算出来的容量都是比1和7的容量小的，因为底在不断变小同时高可能不变也可能变小。根据两个实例和鸽巢原理可以发现不断的平方和最终都会形成环，所以我们可以联想到用快慢指针，慢指针走一步，快指针走两步，最终会在环相遇，判断相遇时是否为1。第一个实例是快乐数，因为会变为1且不断是1的循环。