- 博客(2)
- 收藏
- 关注
RSS订阅原创 数组二分查找法
题目：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。这道题目的前提是数组为有序数组，同时题目还强调数组中无重复元素，因为一旦有重复元素，使用二分查找法返回的元素下标可能不是唯一的，这些都是使用二分法的前提条件。写二分法，区间的定义一般为两种，左闭右闭即[left, right]，或者左闭右开即[left, right)。
2023-03-01 21:33:51
267
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人