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

做进口葡萄酒的网站网站策划

做进口葡萄酒的网站,网站策划,网站设计和管理容易吗,wordpress 后台登陆不进去题目: 题解: 本题比普通的寻找旋转排序数组中的最小值多了一个数组中的元素可以重复这一点。 这会时原来的思路出现一个漏洞(大家感兴趣可以看看我做普通版寻找旋转排序数组最小值的思路),就是旋转后的数组中的第二个…

题目:

题解:

本题比普通的寻找旋转排序数组中的最小值多了一个数组中的元素可以重复这一点。 这会时原来的思路出现一个漏洞(大家感兴趣可以看看我做普通版寻找旋转排序数组最小值的思路),就是旋转后的数组中的第二个递增数组中可能出现等于旋转后数组的首元素,两个递增数组关于旋转后数组首元素nums[0]的关系变为,第一个递增数组大于等于nums[0],第二个递增数组小于等于nums[0]且等于的元素只会出现在第二个递增数组的尾部,一种可行的办法是预处理当第二个数组尾部元素等于nums[0]向前移动尾指针直到第二个递增数组中的值都小于nums[0]就可以使用之前的解法。

int findMin(vector<int>& nums) {int l=0,r=nums.size()-1;while(r>=0&&nums[r]==nums[0])r--;while(r>l){int mid=(r+l+1)>>1;if(nums[mid]>=nums[0])l=mid;else r=mid-1;}//防止泛型二分查找失败,导致最后一个return越界if(r==nums.size()-1)return nums[0];return min(nums[0],nums[r+1]);}

题后反思:

泛型二次查找会出现查找”失败的情况“:当查找对象中全是0或者1的时候。当r,l指针是元素的位置的时候,最好不要直接在查找之后的值上进行操作因为在查找失败后的操作容易越界。所以使用泛型二分查找后要判断一下是否查找成功。

http://www.15wanjia.com/news/8244.html

相关文章:

  • 苹果做ppt模板下载网站windows优化大师怎么用
  • 苏州网站 建设 公司重庆做网络优化公司电话
  • 做国际贸易都用什么网站合肥网站优化平台
  • 免费网站建设排行表seo图片优化
  • 网站如何做子域名运营网站
  • 公司用的网站用个人备案可以吗搜索引擎哪个好
  • 搜索引擎优化涉及的内容google seo
  • 一个网站项目几个人做定制企业网站建设制作
  • 做推广什么网站好培训心得体会总结简短
  • 国外专门做图像增强的网站网络营销策划的基本原则是什么
  • 网站建设易网拓谷歌seo培训
  • 更改网站图标quark搜索引擎入口
  • 东莞网站维护品牌全案策划
  • 免费网站虚拟主机口碑营销成功案例
  • 二级域名可以单独做网站吗电商网站公司
  • 制作政府网站北京营销推广网站建设
  • 浏览网站时弹出的广告是谁给做的怎么让关键词快速上首页
  • 定制版网站建设费用2022网络热词30个
  • 网站建设禁止谷歌收录的办法seo线下培训课程
  • 微信网站在线登录网页版百度目前的推广方法
  • 企业网站建设 信科网络移动端优化
  • 网站建设网站制作需要多少钱网站制作费用一览表
  • wep开发和网站开发总推荐榜总点击榜总排行榜
  • 土豆做视频在线观看网站大地seo视频
  • 百度搜索不到任何网站百度官网下载安装到桌面上
  • 新手学做网站下载营销关键词有哪些
  • 住建局官网网站恢复正常百度
  • 福州专业网站建设服务商2023年8月新冠疫情
  • 我想建网站河北百度seo软件
  • 网站收录查询api天津网站建设公司