Rotated sorted array binary search

来源:互联网 发布:淘宝自动回复怎么设置 编辑:程序博客网 时间:2024/06/07 23:09
int rotated_binary_search(int a[], int n, int target){int l = 0;int r = n - 1;while (l <= r){int m = l + (l + r) / 2;if (a[m] == target)return m;else if (a[l] < a[m]){if (a[l] <= target && target <= a[m])r = m - 1;elsel = m + 1;}else{if (a[m] <= target && target <= a[r])l = m + 1;elser = m - 1;}}return -1;};

原创粉丝点击