查找数组中最大值java


package interview;

/*
 * 数组元素先升后降找出最大值
 */

public class FirstAESCLastDESC {

	
	public static void main(String[] args) {
		int[] arrays = {1,2,5,9,5,4};
		System.out.println(arrays[searchMax(arrays)]);
	}
	
	public static int searchMax(int[] arrays) {
		int len = arrays.length;
		int begin = 0;
		int end=len-1;
		int mid = (len-begin)/2;
		
		while(mid>0&&mid<len-1) {
			if(arrays[mid] > arrays[mid+1]&& arrays[mid]>arrays[mid-1]) {
				return mid;
			}else if(arrays[mid]<arrays[mid+1]) {
				begin = mid+1;
				mid = (end-begin)/2;
			}else {
				end = mid-1;
				mid = (end-begin)/2;
			}
		}
		return -1;
		
	}
}

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM