微企点建站怎么样,佛山家具网站建设公司,南京做公司网站公司,手机百度app最新版下载目录
1. 题目解析
2. 算法原理
3. 代码编写
写在最后#xff1a; 1. 题目解析
题目链接#xff1a;704. 二分查找 - 力扣#xff08;LeetCode#xff09; 题目非常简单#xff0c;就是查找一个 target。
2. 算法原理
根据最基本的二分查找算法#xff1a;
在一个…目录
1. 题目解析
2. 算法原理
3. 代码编写
写在最后 1. 题目解析
题目链接704. 二分查找 - 力扣LeetCode 题目非常简单就是查找一个 target。
2. 算法原理
根据最基本的二分查找算法
在一个有序数组里面左右边界分别是 left 和 rightmid 指向的位置的值是 x
1. x targetleft mid 1
2. x targetright mid - 1
3. x target返回结果即可·
3. 代码编写
class Solution {
public:int search(vectorint nums, int target) {int left 0, right nums.size() - 1;while(left right) {int mid left (right - left) / 2;if(nums[mid] target) left mid 1;else if(nums[mid] target) right mid - 1;else if(nums[mid] target) return mid;}return -1;}
};
4. 第一种二分模板
这个就是我们的第一个模板啦~ while (left right) { int mid left (right - left) / 2; if ( ... ) left mid 1; else if ( ... ) right mid - 1; else if ( ... ) return mid; }
写在最后
以上就是本篇文章的内容了感谢你的阅读。
如果感到有所收获的话可以给博主点一个赞哦。
如果文章内容有遗漏或者错误的地方欢迎私信博主或者在评论区指出~
