#include<stdio.h> #include<Windows.h> int binary_search(int key, int right, int left, char arr[]) { while (left <= right) { int mid = left + (right - left) / 2; if (arr[mid] < key) { left = mid + 1; } else if (arr[mid ]> key) { right = mid - 1; } else { return mid; } } return -1; } int main() { char arr[10] = { 1,2,3,4,5,6,7,8,9,10 }; int key = 1; int sz = sizeof(arr) / sizeof(arr[0]); int left = 0; int right = sizeof(arr) / sizeof(arr[0]) - 1; int ret = binary_search(key, 9, 0, arr); if (ret == -1) { printf("meiyou\n"); } else { printf("%d\n", ret); } system("pause"); return 0; }
两个数组找相同元素
最新推荐文章于 2023-09-06 18:17:17 发布