[C++知识库]【c语言】在一个有序的数组中找到想要的数的思维方法

#include <stdio.h>
int main(void)
{
?? ?int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
?? ?int k = 7;
?? ?int sz = sizeof(arr) / sizeof(arr[0]);

?? ?int left = 0;
?? ?int right = sz - 1;
?? ?while (left <= right)
?? ?{

?? ??? ?int mid = (left + right) / 2;
?? ??? ?if (arr[mid] < k)
?? ??? ?{
?? ??? ??? ?left = mid + 1;
?? ??? ?}
?? ??? ?else if (arr[mid] > k)
?? ??? ?{
?? ??? ??? ?right = mid - 1;
?? ??? ?}
?? ??? ?else
?? ??? ?{
?? ??? ??? ?printf("找到了，其下标为:%d\n", mid);
?? ??? ??? ?break;
?? ??? ?}

?? ?}
?? ?if (left > right)
?? ?{
?? ??? ?printf("找不到");
?? ?}
?? ?return 0;
}