如何通过二分查找算法高效掌握解题技巧？

本文共计1067个文字，预计阅读时间需要5分钟。

二分查找+解析：+思路一：+暴力解法，直接遍历，从头部开始查找，如果找到直接返回下标，找不到返回-1。+class+Solution+{+public:+int+search(vector+nums,+int+target)+{+for(int+i=0;i

二分查找

解析：

思路一：暴力解法，直接遍历，从头开始查找，如果找到直接返回下标，找不到返回-1。

class Solution { public: int search(vector<int>& nums, int target) { for(int i = 0; i < nums.size(); i++) { if(nums[i] == target) return i; } return -1; } };

思路二：二分查找；

使用二分查找的前提条件是：

1.数组为有序数组；

2.数组中无重复元素（一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的）。