【c语言】输入一个递增排序的数组的一个旋转,输出旋转数组中的最小元素
//旋转数组的最小数字 //题目:把一个数组最開始的若干个元素搬到数组的末尾。我们称之为数组的旋转。//输入一个递增排序的数组的一个旋转。输出旋转数组中的最小元素。
//比如:数组{3。4,5,1,2}为{1,2。3。4。5}的一个旋转,最小元素是1。
#include <stdio.h> #include <assert.h> int min_equ(int *src, int left, int right) { int i = 0; int ret = src[left]; assert(src != NULL); for (; i < right; ++i) { if (ret >src[i]) return src[i]; } return ret; } int find_a_num(int *src, int len) { int left = 0; int right = len - 1; int mid = left; assert(src != NULL); while (src[left] >= src[right]) { if (right - left == 1) { mid = right; break; } mid = (left + right) / 2; if (src[left] == src[right] && src[mid] == src[right]) { return min_equ(src, left, right); } if (src[mid]>src[left]) { left = mid; } if (src[mid]<src[right]) { right = mid; } } return src[mid]; } int main() { int src[] = { 3, 4, 5, 1, 2 }; int dst[] = { 1, 0, 1, 1, 1 }; int len = sizeof(src) / sizeof(src[0]); int len1 = sizeof(dst) / sizeof(dst[0]); printf("%d\n", find_a_num(src, len)); printf("%d\n", find_a_num(dst, len1)); return 0; }