【刷题笔记】--二分查找binarysearch
创始人
2024-05-26 04:09:42
0次

当给一个有序的数组，在其中查找某个数，可以考虑用二分查找。

题目1： 

二分查找的思路： 

设置left和right指针分别指向要查找的区间。mid指针指向这个区间的中间。比较mid指针所指的数与target。

如果mid所指的数小于target，那么就可以排除mid左边的所有数，left移向mid的右边一位，改变要查找的区间。

如果mid所指的数大于target，那么就可以排除mid右边的所有数，right移向mid的左边一位，改变要查找的区间。

代码：

int search(int* nums, int numsSize, int target){int left=0;int right=numsSize-1;int mid=(right+left)/2;while(left<=right){if(nums[mid]target){right=mid-1;}else{return mid;}mid=(right+left)/2;}return -1;
}

 题目2：

编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：

每行的元素从左到右升序排列。
每列的元素从上到下升序排列。

示例 1：


输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5
输出：true

思路： 

这个二维数组从左到右和从上到下都是有序的，这可以就可以想到用二分查找。

可以进行一行一行的二分查找即可。

代码：

bool searchMatrix(int** matrix, int matrixSize, int* matrixColSize, int target){int i;for(i=0;itarget){right=mid-1;}else{return true;}}}return false;
}
词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：WebADI - 参数的使用

下一篇：07- 梯度下降优化(Lasso/Ridge/ElasticNet) (机器学习)

相关内容

热门资讯

读什么什么有感的英文 读什么什么有感的英文英语读后感标题 “读XXX有感”用英语说是 “Reading after XX...
秦岚个人资料身高体重 秦岚个人资料身高体重身高:165公分 体重:46公斤秦岚 生日:七月十七日 星座:巨蟹座 出生地:沈...
双鱼和天秤会纠缠一辈子，既相配... 双鱼和天秤会纠缠一辈子，既相配又相克，为什么？双鱼座的人和天秤座的人都是比较细心的，而且特别敏感，有...
独自一人在外怎样和别人相处？ 独自一人在外怎样和别人相处？我觉得独自一个人在外面一定要好好的照顾自己，应该找一份工作，找一个住的地...
朱自清散文集有哪些写的好，值得... 朱自清散文集有哪些写的好，值得背诵的？《背影》、《 春》、《 荷塘月色》、《 匆匆》都是不错的佳...
大家最讨厌的电视剧的哪一个主角... 大家最讨厌的电视剧的哪一个主角？我觉得最讨厌的电视剧主角是容嬷嬷。都挺好，里面的苏大强就是越看越别扭...
69DT伤害怎么才能上1300... 69DT伤害怎么才能上1300 !我加点是4L1M！现在60了！伤害才800！我没大号，想买梦幻币买...
孩子上课不认真听讲 孩子上课不认真听讲我的孩子七周半，已经上二年级了，但是上课不认真听讲总是搞小动作，说了很多次也不听，...
《红脸儿》的主要内容 《红脸儿》的主要内容　　红脸儿主要内容： 　　小说以散淡而富有诗意的语言回顾了“我”与3个小伙伴之间...
异地恋的成功例子 异地恋的成功例子 情侣异地恋8年终成正果 两人存下186张火车票见证爱情一对河南的情侣在大学恋爱时便...
小狗吃了死耗子怎么办 小狗吃了死耗子怎么办你好，没事的，放心吧，你的小狗是宠物狗还是土狗，若是宠物狗的话可能会给它造成身体...
请问有没有死亡万花筒广播剧资源... 请问有没有死亡万花筒广播剧资源？死亡万花筒，我有呀！死亡万花筒广播剧，地·址：9525.video（...
徐缺有哪些女人 徐缺有哪些女人徐缺是小说《最强反套路系统》中的角色，他有许多女性关系，其中包括：1. 林小红：徐缺的...
假如我是四大名著中的人物作文9... 假如我是四大名著中的人物作文900假如你是的林黛玉的话那你就会好好读书，不至于连900个字都写不出了...
西游记81难？ 西游记81难？西游记的81难是师徒四人取经回来在河中落水经书被淹了的事
魔兽世界风暴王子问题！ 魔兽世界风暴王子问题！现在3.05这版本 王子第4阶段的屏障 是不是可以被MS驱散？ 屏障驱散后是...
如何评价张杰的少年中国说 如何评价张杰的少年中国说我觉得非常棒，张杰的家庭条件不好。从小就非常努力。刻苦学习音乐，经过拼搏奋斗...
智取生辰纲中杨志是怎样的人？他... 智取生辰纲中杨志是怎样的人？他失败的原因是什么？简短些志有智慧，但是他忽略了一个重要的因素：团队的合...
有一本书,名字忘记了.好象是美... 有一本书,名字忘记了.好象是美国人写的.梭罗《瓦尔登湖》 如果你用的是新教材，应该是这篇吧是 海明威...
四岁孩子看什么书 四岁孩子看什么书可以看一些带有简单数字的书、色彩鲜艳的图画、动物图画等，培养他的数字感和色彩感，尽量...