- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构-查找算法
查找算法 二分查找 NC105 题目：请实现有重复数字的升序数组的二分查找。给定一个 元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的第一个出现的target，如果目标值存在返回下标，否则返回 -1 思路：因为是找到重复数字的最小索引，所以需要尽可能往左走。首先对于 middle 的取值，(left + right) >> 1 和 (left + right + 1) >> 1 对于长度为奇数的数组都没有影响，对于长度为偶数的数
2021-07-30 15:37:27
114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人