- 博客(2)
- 收藏
- 关注
原创 代码随想录算法训练营Day1 | 704.二分查找;27.移除元素
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。有序数组且无重复元素是二分法的前提条件,由题目描述可以考虑二分法;2 . 二分查找的边界条件,如左闭右闭,左闭右开(主要是注意区间合法性);补充:左闭右开时· right=nums.size() //nums[right]取开,所以取right=nums.size[]-1会少一个值。
2024-02-26 22:54:41
330
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人