- 博客(2)
- 收藏
- 关注
RSS订阅原创 DAY1 -数组之二分查找
解题思路很明确，就是二分法，而二分法主要有两点：一是区间的划分；二是边界条件的判断。对于区间的划分，为了避免出错，可划分为大于目标值的区间，小于目标值的区间以及等于目标值的情况。对于边界条件的判断，有两种，一是在while循环内，判断完，即取start<=end，二是取start<end，在return时，需要进行条件判断。给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。
2024-03-27 23:37:45
194
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人