算法 旋转数组的最小的数字

题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素
其实就和二分查找的思想一致:
直接代码 :

public  static void getMin(int[] a){
		int left = 0 ;
		int high = a.length - 1;
		int mindle = 0;
		while(a[left] > a[high]){
			if(high - left == 1){
				mindle  = high;
				break;
			}
			mindle = (high + left)/2;
			if(a[mindle] >= a[left])
				left = mindle;
			else
				high = mindle;
		}
		System.out.println(a[mindle]);
	}
							***帅气的远远啊***
发布了61 篇原创文章 · 获赞 50 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/qq_41585840/article/details/104108601