当前位置: 首页 > news >正文

如何删除在凡科上做的网站seo推广哪家好

如何删除在凡科上做的网站,seo推广哪家好,淘宝客做自己网站,做网站如何防止被骗第一此次想到的解法是首先使用二分查找在排序数组中查找到一个指定元素&#xff0c;随后对该元素左右进行遍历&#xff0c;找到起始位置和结束位置&#xff0c;代码如下&#xff1a; class Solution { public:vector<int> searchRange(vector<int>& nums, int…

第一此次想到的解法是首先使用二分查找在排序数组中查找到一个指定元素,随后对该元素左右进行遍历,找到起始位置和结束位置,代码如下:

class Solution {
public:vector<int> searchRange(vector<int>& nums, int target) {int size = nums.size();int min = 0;int max = size - 1;while(min <= max){int mid = min + (max - min)/2;if(target < nums[mid]){max = mid - 1;}else if(target > nums[mid]){min = mid + 1;}else{while(nums[min] != target){min++;}while(nums[max] != target){max--;}return {min,max};}}return {-1,-1};}
};

执行虽然通过,但测试用时并不是很理想,在 代码随想录 看到的解法是将题目分为三种情况:

  • 情况一:target 在数组范围的右边或者左边,例如数组{3, 4, 5},target为2或者数组{3, 4, 5},target为6,此时应该返回{-1, -1}
  • 情况二:target 在数组范围中,且数组中不存在target,例如数组{3,6,7},target为5,此时应该返回{-1, -1}
  • 情况三:target 在数组范围中,且数组中存在target,例如数组{3,6,7},target为6,此时应该返回{1, 1}

采用二分法来分别寻找左边界和右边界,最终分情况进行return。代码如下:

class Solution {
public:vector<int> searchRange(vector<int>& nums, int target) {int leftBorder = getLeftBorder(nums, target);int rightBorder = getRightBorder(nums, target);// 情况一if (leftBorder == -2 || rightBorder == -2) return {-1, -1};// 情况三if (rightBorder - leftBorder > 1) return {leftBorder + 1, rightBorder - 1};// 情况二return {-1, -1};}
private:int getRightBorder(vector<int>& nums, int target) {int left = 0;int right = nums.size() - 1;int rightBorder = -2; // 记录一下rightBorder没有被赋值的情况while (left <= right) {int middle = left + ((right - left) / 2);if (nums[middle] > target) {right = middle - 1;} else { // 寻找右边界,nums[middle] == target的时候更新leftleft = middle + 1;rightBorder = left;}}return rightBorder;}int getLeftBorder(vector<int>& nums, int target) {int left = 0;int right = nums.size() - 1;int leftBorder = -2; // 记录一下leftBorder没有被赋值的情况while (left <= right) {int middle = left + ((right - left) / 2);if (nums[middle] >= target) { // 寻找左边界,nums[middle] == target的时候更新rightright = middle - 1;leftBorder = right;} else {left = middle + 1;}}return leftBorder;}
};

将上述代码的两个二分查找函数进行合并:

class Solution {
public:vector<int> searchRange(vector<int>& nums, int target) {int leftBorder = getBorder(nums, target, true);int rightBorder = getBorder(nums, target, false);// 情况一if (leftBorder == -2 || rightBorder == -2) return {-1, -1};// 情况三if (rightBorder - leftBorder > 1) return {leftBorder + 1, rightBorder - 1};// 情况二return {-1, -1};}
private:int getBorder(vector<int>& nums, int target, bool flag) {int left = 0;int right = nums.size() - 1;int border = -2;while (left <= right){int middle = left + (right - left)/2;if(flag) { //flag = true,返回左边界if (nums[middle] >= target) { // 寻找左边界,nums[middle] == target的时候更新rightright = middle - 1;border = right;} else {left = middle + 1;}}else{if (nums[middle] > target) {right = middle - 1;} else { // 寻找右边界,nums[middle] == target的时候更新leftleft = middle + 1;border = left;}}}return border;}};
http://www.ritt.cn/news/20450.html

相关文章:

  • 三亚河北建设招聘信息网站外贸网站优化
  • 网站营销是什么济宁seo公司
  • 网站空间流量查询焦作关键词优化排名
  • 大兴网站定制开发网络营销工程师培训
  • dede 网站地图 模块如何自己开发软件app
  • 做网站和做软件一样吗网络优化的三个方法
  • 新网站一天做多少外链宁波网络推广方式
  • 做网站大连2023广东最新疫情
  • 自己做的网站网页滑动不网络广告文案
  • .我爱你 网站上海网络营销有限公司
  • 简述网站建设国外网站seo免费
  • 关于seo关键词选择有哪些方法竞价托管优化公司
  • 保山哪里有网站建设磁力天堂最佳搜索引擎入口
  • 遵义网站建设公司有哪些新闻头条最新消息今天发布
  • 中国网通做网站seo工程师
  • 江门网站建设推广策划上海最新发布最新
  • 网站留言板作用百度经验官网
  • wordpress爆破密码字典奉化云优化seo
  • 网站建设公司导航中国站长
  • 长沙做企业网站百度官方电话号码
  • 有哪些做调查问卷赚钱的网站美国站外推广网站
  • 徐州城乡建设局网站seo怎么收费
  • 国际贸易网站建设 中企动力湖北免费的外贸网站推广方法
  • 做网站用的产品展示横幅新野seo公司
  • wordpress 批量替换江西短视频seo搜索报价
  • 小程序 手机网站网络营销的基本方式有哪些
  • 网站关键词挖掘工具阿里云万网域名购买
  • asp做购物网站营销网站建设选择原则
  • 昆山开发区网站制作合肥搜索引擎优化
  • 新手做网站看什么书长治seo