深圳网站设计是什么,简单网站搭建,静态网页模板免费下载网站,jsp电子商务网站开发源码1.认识二分查找 二分查找的时间复杂度:O(logN) 二分查找属于算法中耳熟能详的一类#xff0c;通常的我们会说只有数组有序才可以使用二分查找#xff0c;不过这种说法并不完全正确#xff0c;只要数据具有二段性就可以使用二分查找#xff0c;即我们可以找出一… 1.认识二分查找 二分查找的时间复杂度:O(logN)  二分查找属于算法中耳熟能详的一类通常的我们会说只有数组有序才可以使用二分查找不过这种说法并不完全正确只要数据具有二段性就可以使用二分查找即我们可以找出一种规律将数据分为两部分然后以此类推处理整个数据即可 二分查找有三种模版1.朴素二分查找 2.查找左边界的二分查找 3.查找右边界的二分查找 我们这里首先介绍最简单的朴素二分查找通常朴素二分查找的模版如下  int left 0,right nums.size() - 1; while(left right) {int mid left (right - left) / 2;//防止数据溢出if(......){right mid - 1;}else if(......){left mid 1;}else{return ......;} } 2.实战练习 题目来源704.二分查找——力扣  这里的数组默认有序所以这里的二段性是将数组分为比target大和比target小两个区间然后逐区间处理即可  class Solution { public:int search(vectorint nums, int target) {int left 0,right nums.size() - 1;while(left right){int mid left (right - left) / 2;//防止数据溢出if(target nums[mid]){right mid - 1;}else if(target nums[mid]){left mid 1;}else{return mid;}}return -1;} };