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

孟村网站建设价格查询网 域名查询

孟村网站建设价格,查询网 域名查询,阿里巴巴国际站是b2b还是b2c,中国风网站表现网址: LeetCode 704.二分查找 算法模拟: Algorithm Visualizer 在线工具: C 在线工具 如果习惯性使用Visual Studio Code进行编译运行,需要C11特性的支持,可参考博客: VisualStudio Code 支持C11插件配…

网址: LeetCode 704.二分查找

算法模拟: Algorithm Visualizer

在线工具: C++ 在线工具

如果习惯性使用Visual Studio Code进行编译运行,需要C++11特性的支持,可参考博客:

VisualStudio Code 支持C++11插件配置


问题


给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1

示例 1:

输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4

示例 2:

输入: nums = [-1,0,3,5,9,12], target = 2
输出: -1
解释: 2 不存在 nums 中因此返回 -1

提示:

  1. 你可以假设 nums 中的所有元素是不重复的。
  2. n 将在 [1, 10000]之间。
  3. nums 的每个元素都将在 [-9999, 9999]之间。

思路


二分查找的特点是:

  • 必须为有序数组, 通常是升序排列
  • 通过查找区间索引的中间比对进行快速定位。

时间复杂度: O(log n)

C++ 代码相关

class Solution {
public:int search(vector<int>& nums, int target) {// 获取左右边界索引int left = 0;int right = nums.size() - 1;while (left <= right) {// 获取中间索引,怎家left的原因是避免越界int middle = left + ((right - left)/2);// 中间值与目标值进行对比,然后偏移索引if (nums[middle] > target) {right = middle - 1;} else if (nums[middle] < target) {left = middle + 1;} else {return middle;}}return -1;}
};

更多学习内容参考: 代码随想录, 感谢作者的分享!

http://www.ritt.cn/news/19372.html

相关文章:

  • 深圳南山做网站抖音营销推广怎么做
  • 第三方经营的b2b网站网站改版seo建议
  • 乐陵森太烟机专卖店地址专业整站优化
  • 建站点怎么做网站足球排名最新排名世界
  • 北京正规网站建设公司网站服务公司
  • 陕西 网站建设首选公司域名ip查询
  • 网站建设每月工作多少百度seo费用
  • 建设个人网站多少钱友妙招链接
  • 成都专业网站建设指数网站
  • 易营宝智能建站视频剪辑培训班一般学费多少
  • 中国十佳企业网站设计公司seo图片优化的方法
  • 如何建立自己的企业网站青岛seo经理
  • 网站建设模板双人优化设计三年级上册语文答案
  • 东莞网站设计建设公司青岛seo网络优化公司
  • ps做的网站百度问问首页登录
  • 电商网站平台有哪些功能模块软考培训机构排名
  • 做的很垃圾的网站百度首页的ip地址
  • 怎么自己创建一个免费网站小程序开发需要多少钱
  • 知名网站建设名风seo软件
  • 为什么做游戏网站被封网站首页面设计
  • 万能网怀化网站seo
  • 怎么样做网站或产品推广东莞网站推广营销网站设计
  • 海盐网站建设本地广告推广平台哪个好
  • 手机百度收录网站吗网络营销推广公司简介
  • WordPress在线调试网站在线优化工具
  • 网页设计论文致谢北京网站优化经理
  • 做淘宝需要的网站焊工培训ppt课件
  • 东莞网站关键词推广搜索引擎优化seo优惠
  • 网站建设原则代运营公司是怎么运营的
  • 兰州西固区公司网站建设提高工作效率的句子