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

营销型网站公司房地产网站开发文档

营销型网站公司,房地产网站开发文档,建设银行明细网站能查多久,做数学题好的网站版本说明 当前版本号[20230928]。 版本修改说明20230928初版 35.搜索插入位置 点击此处跳转到力扣页面 给定一个排序数组和一个目标值#xff0c;在数组中找到目标值#xff0c;并返回其索引。如果目标值不存在于数组中#xff0c;返回它将会被按顺序插入的位置。 请必…版本说明 当前版本号[20230928]。 版本修改说明20230928初版 35.搜索插入位置 点击此处跳转到力扣页面 给定一个排序数组和一个目标值在数组中找到目标值并返回其索引。如果目标值不存在于数组中返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 输入: nums [1,3,5,6], target 5 输出: 2示例 2: 输入: nums [1,3,5,6], target 2 输出: 1示例 3: 输入: nums [1,3,5,6], target 7 输出: 4提示: 1 nums.length 104-104 nums[i] 104nums 为 无重复元素 的 升序 排列数组-104 target 104 思路 可以点击此篇博客看二分查找算法相关的图解究竟是什么样的讲解二分查找算法的博客让我写了三小时 ​ 这道题目是一个经典的二分查找问题要求在一个排序数组中找到目标值的索引如果目标值不存在则返回它将被按顺序插入的位置。 解题思路如下 首先定义两个指针 i 和 j分别指向数组的首部和尾部。 通过 while 循环不断缩小搜索的范围直到 i 大于 j。 在循环中计算中间位置 m (i j) 1无符号右移一位等价于除以2。 如果目标值小于等于中间值 nums[m]则说明目标值可能在左半部分将 j 更新为 m - 1。 如果目标值大于中间值 nums[m]则说明目标值可能在右半部分将 i 更新为 m 1。 重复上述步骤直到找到目标值或者搜索范围缩小到 i 大于 j找到目标值。 返回 i 的值即为目标值的索引或者插入位置。 ​ ​ 该算法的时间复杂度为 O(log n)因为每次都将搜索范围缩小为原来的一半直到找到目标值或搜索范围为空。 代码 基础版 基础版代码具体的工作流程如下 首先定义两个指针 i 和 j分别指向数组的首部和尾部。通过 while 循环在满足 i j 的条件下进行查找。在循环中计算中间位置 m使用无符号右移一位 (i j) 1 来避免溢出。如果目标值 target 小于当前中间值 a[m]则说明目标值可能在左半部分将 j 更新为 m - 1。如果中间值 a[m] 小于目标值 target则说明目标值可能在右半部分将 i 更新为 m 1。如果中间值 a[m] 等于目标值 target则说明找到了目标值直接返回索引 m。重复上述步骤直到找到目标值或搜索范围缩小到 i j。最后如果找到了目标值则返回对应的索引如果没有找到则返回插入位置 i。 注原始代码中返回的是 -1但实际应该是返回插入位置 i。 public int searchInsert(int[] a, int target) {int i 0, j a.length - 1;while (i j) {int m (i j) 1;if (target a[m]) {j m - 1;} else if (a[m] target) {i m 1;} else {return m;}}return i; // 原始 return -1 }优化版 ​ 普通版与优化版这两段代码实际上是相同的只是变量名不同。 ​ 优化之处在于代码的可读性和简洁性通过使用有意义的变量名和清晰的逻辑结构使得代码更易于理解。返回值即为插入位置并能处理元素重复的情况。 ​ 将 target a[m] 与 target a[m] 的情况优化在一起target nums[m] 并少了一层的判断这样的优化并不会改变算法的时间复杂度和核心思想但可以提高代码的可读性和可维护性。 ​ 都是使用二分查找在给定的排序数组中找到目标值的索引如果目标值不存在则返回它将被按顺序插入的位置。 class Solution {public int searchInsert(int[] nums, int target) {int i 0;int j nums.length - 1;while (i j){int m (i j) 1;if(target nums[m]){j m -1 ;}else{i m 1 ;}}return i;} }总结 ​ 这道题目是要求在给定的排序数组中使用二分查找的算法找到目标值的索引如果目标值不存在则返回它将被插入的位置。 总结一下解题思路和步骤 定义两个指针 i 和 j分别指向数组的首部和尾部。 使用 while 循环在满足 i j 的条件下进行查找。 在循环中通过计算中间位置 m 来获取中间元素的索引使用无符号右移一位 (i j) 1 来避免溢出。 如果目标值 target 小于当前中间值 a[m]则更新 j m - 1因为目标值可能在左半部分。 如果中间值 a[m] 小于目标值 target则更新 i m 1因为目标值可能在右半部分。 如果中间值 a[m] 等于目标值 target则说明找到了目标值直接返回索引 m。 重复上述步骤直到找到目标值或者搜索范围缩小到 i j。 最后如果找到了目标值则返回其索引如果没有找到则返回插入位置 i。 ​ ​ 这种二分查找算法的时间复杂度为 O(log n)其中 n 是数组的长度。通过在每一次比较中将搜索范围缩小一半可以高效地找到目标值或插入位置。 ​ 在编码实现时需要注意边界条件、循环终止条件和变量更新的逻辑。通过理解并正确实现这个二分查找算法可以在排序数组中快速地找到目标值的索引或插入位置。
http://www.w-s-a.com/news/447218/

相关文章:

  • 网站关键词密度怎么计算的中文版wordpress
  • asp网站建设教程如何在线上推广自己的产品
  • 电脑网站你懂我意思正能量济南网站建设公司熊掌号
  • 杂志社网站建设萧山区网站建设
  • 电商网站前端制作分工网站怎做百度代码统计
  • 免费的html大作业网站网站开发心得500字
  • 临时工找工作网站做美缝帮别人做非法网站
  • 深圳网站建设 设计创公司新昌网站开发
  • 唐山教育平台网站建设上海装修网官网
  • 一个公司做多个网站什么行业愿意做网站
  • 成都龙泉建设网站免费域名app官方下载
  • xss网站怎么搭建如何用wordpress站群
  • 怎样做网站外链supercell账号注册网站
  • 阿里巴巴网站是用什么技术做的哪些网站做推广比较好
  • 做网站go和python手机如何创网站
  • 网站开发进修网站做301将重定向到新域名
  • 公司网站开发费用账务处理ucenter wordpress
  • 六站合一的优势少儿编程机构
  • 软件开发与网站开发学做美食网站哪个好
  • 网站搜索 收录优化百度推广页面投放
  • 响应式网站的优点浙江省网站域名备案
  • 网站安全 扫描深圳被点名批评
  • 在哪个网站可以一对一做汉教网站优化策略
  • 龙岩做网站的顺企网宁波网站建设
  • 昆山网站建设河北连锁餐厅vi设计公司
  • 新蔡县住房和城乡建设局网站南昌租房网地宝网
  • 南宁做网站费用iis编辑网站绑定
  • 家用宽带做网站服务器建网站费用明细
  • 电商 网站 降低 跳出率 措施 效果书画院网站模板
  • 兰州移动官网网站建设上海工商网上公示系统