二分查找， Binary Search
时间：2022-05-11 09:46
class Solution
{
public:
int searchInsert(vector &nums, int target)
{
int low = 0;
int high = nums.size() - 1;
//为了严谨 <=
while (low <= high)
{
int mid = (low + high) / 2;
if (nums[mid] < target)
//为了严谨 +1
low = mid + 1;
else
//为了严谨 -1
high = mid - 1;
}
return low;
}
};
以上三个位置如果不+-1和<=可能会出现问题。
二分查找属于技巧的一部分，故不多讲。
本类排行
今日推荐
热门手游
-
我这一刀下去安卓版
版本：v1.0.8
大小：59.50MB
日期：2024-04-26
-
我的世界 幸运方块正式版
版本：v2.12.5
大小：37.21MB
日期：2024-04-26
-
Arena of Valor中文版
版本：v1.36.2.1
大小：437.85MB
日期：2024-04-26
-
侠盗猎车手：罪恶都市完整版
版本：v4.12.2
大小：26.38MB
日期：2024-04-26
-
英雄联盟：激斗峡谷台服版
版本：v1.1.6
大小：23.06MB
日期：2024-04-26
-
摩托车赛事正式版
版本：2.4
大小：44.90MB
日期：2024-04-26