当前位置: 首页> 游戏> 攻略 > 网络工作室源码_西安市官网_网站seo搜索引擎的原理是什么_app开发公司哪家好

网络工作室源码_西安市官网_网站seo搜索引擎的原理是什么_app开发公司哪家好

时间:2025/7/10 4:34:10来源:https://blog.csdn.net/m0_58087746/article/details/143663135 浏览次数:0次
网络工作室源码_西安市官网_网站seo搜索引擎的原理是什么_app开发公司哪家好

思路一:hash,键存入元素,值存入次数,然后遍历,不是最优解

思路二:二分查找

  • 假设数组为 [1, 1, 2, 2, 3, 4, 4],其中唯一出现一次的元素是 3
  • 在一个有序数组中,如果没有唯一的元素,那么对于每一对数字,成对元素的第一个数字一定出现在偶数索引上,第二个数字出现在奇数索引上。例如,1 的第一个出现位置在索引 0,第二个位置在索引 12 的第一个位置在 2,第二个位置在 3,依此类推
  • mid 是偶数时,我们可以比较 nums[mid]nums[mid + 1],如果它们相等,说明到 mid 为止都是成对出现的,因此唯一的元素在右半部分。
  • 如果 nums[mid]nums[mid + 1] 不相等,说明唯一的元素在左半部分,因为唯一的元素打破了成对出现的规律。
  • 在代码中,通过 if (mid % 2 == 1) mid--; 确保 mid 是偶数索引。如果 mid 是奇数,就将其减 1,使其变为偶数索引。
  • 这样我们可以始终确保 mid 是偶数索引,便于进行对比 nums[mid]nums[mid + 1],从而更有效地缩小查找范围。

关键字:网络工作室源码_西安市官网_网站seo搜索引擎的原理是什么_app开发公司哪家好

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: