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