二分查找

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

#include <stdio.h>
#include <stdlib.h>
#include <time.h>char binary_search(char arr[], char length, char target)
{char left = 0;char right = length - 1;char mid;while(left <= right){mid = (left + right) / 2;if (arr[mid] > target){right = mid - 1; }else if(arr[mid] < target){left = mid + 1;}else{return mid;     }}return -1;
}int main()
{char arr[10] = {1,2,3,4,5,6,7,8,9,10};char length = sizeof(arr) / sizeof(arr[0]);for (int i = 0; i < 10; i++){printf("%d ", arr[i]);if (i == 9) {printf("\n");} }printf("*********************************");printf("target: %d\n",arr[binary_search(arr, length, 7)]);return 0;
}

Tips

下面的代码将返回指针的大小，而不是数组的大小。如果将数组传递给函数，数组会退化为指针，此时 sizeof 将返回指针的大小，而不是数组的大小。

#include <stdio.h>void printLength(int arr[]) {size_t length = sizeof(arr) / sizeof(arr[0]); // 错误！arr在这里是指针printf("数组的长度是: %zu\n", length);
}int main() {int arr[10];printLength(arr); // 输出的结果通常是错误的return 0;
}

这里的调用的函数中的sizeof(arr)是获取指针内存占字节的大小（也就是系统位数/8）