?傳送門：力扣二分查找

#define _CRT_SECURE_NO_WARNINGS 1 #include<iostream> #include<vector> #include<algorithm> using namespace std;class Solution { public:int search(vector<int>& nums, int target) {int right = nums.size() - 1;//size（）函數返回的長度包括結束符‘\0’，所以需要-1.int left = 0;while (left <= right) { //如果是左閉右閉的區間，就需要讓left<=right。 //如果是左閉右開的區間，就需要讓left<right。int middle = left + (right - left) / 2;if (nums[middle] > target) {right = middle - 1;//左閉右閉，right更新的時候需要middle-1排除middle本身}else if (nums[middle] < target) {left = middle + 1;}else {return middle;}}return -1;} }; int main() {int a[] = { 0,2,4,7,8,6,1,-2,-5,9 };sort(a,a + sizeof(a) / sizeof(int));//先對a數組排序vector<int> nums(a,a+sizeof(a)/sizeof(int));容器放入a數組int target = 6;Solution solution;cout << solution.search(nums, target) << endl; }

總結

以上是生活随笔為你收集整理的Leetcode 704.二分查找的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。