码迷,mamicode.com
首页 > 移动开发 > 详细

但是,在通过移动数组的上升周期中找到指定元素

时间:2015-08-09 22:26:38      阅读:152      评论:0      收藏:0      [点我收藏+]

标签:

该阵列是按升序排列,通过循环数组后动。肯定是有左半或半或升序的一部分。

代码:

public class SearchRotateArray {
	public static int search(int a[], int l, int u, int x) {
		while(l<=u){
			int m = (l+u)/2;
			if(x==a[m]){
				return m;
			}else if(a[l]<=a[m]){ //左半部分升序排列
				if(x>a[m]){
					l=m+1;
				}else if(x>=a[l]){
					u=m-1;
				}else{// x<a[l]
					l=m+1;
				}
			}else if(a[l]>a[m]){ //右半部分升序
				if(x>a[u]){
					u=m-1;
				}else if(x>=a[m]){
					l=m+1;
				}else{ //x<a[m]
					u=m-1;
				}
			}
		}
		return -1;
	}
	
	
	public static void main(String[] args){
		int a[] = {15,16 ,19, 20, 25, 1, 3, 4, 5, 7, 10, 14};
		System.out.println(search(a, 0, a.length - 1, 5));
	}
}

结果:

8

版权声明:本文博客原创文章,博客,未经同意,不得转载。

但是,在通过移动数组的上升周期中找到指定元素

标签:

原文地址:http://www.cnblogs.com/yxwkf/p/4716359.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!