【力扣（LeetCode）】【C/C++】【704.二分查找】

学习时间：

        2023年1月22日

---

题目描述：

---

 题解分享：

// 作     者 : 繁 华 倾 夏
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>                             // 调用qsort函数

// 力扣(LeetCode):704. 二分查找

int BinarySearch(int* nums, int numsSize, int key)
{
    int low = 0, high = numsSize - 1, mid;
    while (low <= high)//low<=high,可以让mid既能取到low，也能取到high
    {
        mid = (low + high) / 2;
        if (nums[mid] == key)
            return mid;//等于就找到了
        else if (nums[mid] > key)
            high = mid - 1;
        else
            low = mid + 1;
    }
    return -1;
}

// 排序接口函数-函数名中存储的是函数的入口地址，也是一个指针，是函数指针类型
// left指针和right指针是指向数组中的任意两个元素
// qsort规定如果left指针指向的值大于right指针指向的值，返回正值，如果小于返回负值，相等返回0
int compare(const void* left, const void* right)//left，right 是任意两个元素的地址值
{
    return *(int*)left - *(int*)right;// 从小到大排序
}

int search(int* nums, int numsSize, int target) {
    qsort(nums, numsSize, sizeof(int), compare);
    int pos = BinarySearch(nums, numsSize, target);
    return pos;
}


// 测试用例
// 输入 nums = [-1, 0, 3, 5, 9, 12], target = 9
// 输出 4
int main() {
    int nums[] = { -1,0,3,5,9,12 };
    int numsSize = sizeof(nums) / sizeof(nums[0]);
    int target = 9;
    int re = search(nums, numsSize, target);

    printf("%d", re);
    return 0;
}

---

【繁华倾夏】【每日力扣题解分享】【Day8】

---