写代码可以在整型有序数组中查找想要的数字

思路：对数组中的数字进行查找并与目标数字进行比较，一样则可以找到，不一样则没有。

方法一：在有序的数组中查找一个数字，可以用一个循环的方式将每一个数字依次查找然后挑出所求数字。

#include<stdio.h>
#define _CRT_SECURE_NO_WARNINGS

int Find_num(int a[], int size, int num)
{
    for (int i = 0;i < size; i++)
    {
        if (a[i] == num)
        {
            return i;
        }
    }
    return -1;
}

int main()
{
    int num = 0;
    printf("请输入想要查询的数字：
");
    scanf("%d",&num);

    int a[8] = { 1,2,3,4,5,6,7,8 };
    int size = sizeof(a) / sizeof(a[0]);
    int find_num = Find_num(a, size, num);
    if (find_num == -1)
    {
        printf("没有找到!
");
    }
    else
    {
        printf("找到了！
");
        printf("%d", find_num);
    }

    return 0;
}

方法二：因为是有序的数组，数组里的数字会按规律排列，可以利用二分法的方法，将数组分为左右两块，从中间开始和所求数字比较大小，如果所求数字在左区间则继续划分左面的区间，直到找到目标数字。这样的优点是每次可以只查找一半，不用将数组里的内容都查找完，大大提高了效率。

用二分法进行查找的时候要注意这里区间变换时，left需要+1；right则需要-1.

#include<stdio.h>
#define _CRT_SECURE_NO_WARNINGS

int Find_num(int a[],int size,int num)
{
    int left = 0;
    int right = size - 1;
    while (left <= right)
    {
        int i = (left + right) / 2;
        if (a[i] < num)
        {
            left = i + 1;
            continue;
        }
        else if (a[i] > num)
        {
            right = i -1;
            continue;
        }
        else
        {
            return i;
        }
    }
    return -1;
}

int main()
{
    int num = 0;
    printf("请输入想要查询的数字：
");
    scanf("%d", &num);

    int a[8] = { 1,2,3,4,5,6,7,8 };
    int size = sizeof(a) / sizeof(a[0]);
    int find_num = Find_num(a, size, num);
    if (find_num == -1)
    {
        printf("没有找到!
");
    }
    else
    {
        printf("找到了！
");
        printf("%d", find_num);
    }

    return 0;
}