柳城企业网站制作哪家好,网页设计与制作模板,青岛网站设计机构,福田龙华最新通告题目解析
二分查找在数组有序可以使用#xff0c;也可以在数组无序的时候使用#xff08;只要数组中的一些规律适用于二分即可#xff09; 704. 二分查找 算法讲解 当left right的时候#xff0c;我们循环结束#xff0c;但是当left和right缩成一个点的时候#x…题目解析
二分查找在数组有序可以使用也可以在数组无序的时候使用只要数组中的一些规律适用于二分即可 704. 二分查找 算法讲解 当left right的时候我们循环结束但是当left和right缩成一个点的时候我们最后这个点的大小是没有与target进行比较的所以我们需要进行最后一次计较
class Solution {
public:int search(vectorint nums, int target) {int left 0, right nums.size()-1;int mid (right - left) / 2 1;while(left right){mid left (right - left) / 2;if(target nums[mid]){left mid 1;}else if(target nums[mid]){right mid - 1;}else return mid;}if(nums[left] target)return left;return -1;}
};
