【文件属性】：
文件名称：扩展矩阵leetcode-leetCode:leetcode
文件大小：10KB
文件格式：ZIP
更新时间：2024-07-20 20:55:42
系统开源
扩展矩阵leetcode
leetCode
leetcode
一、有关数组的题目
1.
二分查找法的应用
（1）704.
二分查找
题目链接：
C++：
//
版本一
class
Solution
{
public:
int
search(vector&
nums,
int
target)
{
int
left
=
0;
int
right
=
nums.size()
-
1;
//
定义target在左闭右闭的区间里，[left,
right]
while
(left
<=
right)
{
//
当left==right，区间[left,
right]依然有效，所以用
<=
int
middle
=
left
+
((right
-
left)
/
2);//
防止溢出
等同于(left
+
right)/2
if
(nums[middle]
>
target)
{
right
=
middle
-
1;
//
target
在左区间，所以[left,
middle
-
1]
}
else
if
(nums[middle]
<
target)
{
left
=
middl
【文件预览】：
leetCode-main
----README.md(34KB)
