力扣刷题记录
力扣刷题记录简单
简单
给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。
思路:因为数组是升序的,所以要解决挺简单。用二分查找(设定开始与结束边界),在每一次二分查找无结果后,徐改变相应的边界再次二分查找,一直比较到开始边界与结束边界相等。
代码:
class Solution {
public int search(int[] nums, int target) {
原创
2021-10-21 16:21:12 ·
80 阅读 ·
0 评论