目录

零、写在前面

一、知识点

二、课后习题

本章主要讲述了，二分查找的方法

【第30题】给定 n 个元素的升序整型数组，再给出一个值 target，求实现一个函数查找 nums 中 target 的下标_英雄哪里出来-CSDN博客难度：★★★☆☆，二分查找https://blog.csdn.net/WhereIsHeroFrom/article/details/118273469

一、知识点

二分查找：

int search(int n, int *nums, int target) {
    int l = 0, r = n - 1;                 //左右端点              
    while(l <= r) {                       //左右两端相等时，结束循环          
        int mid = (l + r) >> 1;           //中点
        if(nums[mid] == target) {         //如果中点的值等于目标值，返回结果
            return mid;                   
        }else if(target > nums[mid]) {    //中点小于目标值，得往中点后边找，赋值新的左端点
            l = mid + 1;                        //因为数组数按照大小排序的
        }else if(target < nums[mid]) {    //同理 ，取新的右端点
            r = mid - 1;                
        }
    
    return -1;                            //直到循环结束，也没找到目标值，返回-1，说明没找到               
}

二、课后习题

704. 二分查找

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target  ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

解题思路：

就是一个二分查找，敲进去就完了

int search(int* nums, int numsSize, int target){
    int l=0,r=numsSize-1;              //就是一个二分查找
    while(l<=r){
        int mid=(l+r)/2;
        if(nums[mid]==target){
            return mid;
        }else if(nums[mid]>target){
            r=mid-1;
        }else{
            l=mid+1;
        }

    }
    return -1;
}