求数组中的最大值

求数组中的最大值，不用对比，代码如下：

package cn.com.yy;

/**
 * 查找数组中的最大值
 * 
 * @author yy
 *
 */
public class MaxElementInArray {

	public static void main(String[] args) {
		
		int[] arr = new int[]{3,4,1,0,9,5};
		int max = searchMaxElement(arr);
		System.out.println(max); //9
	}
	
	public static int searchMaxElement(int[] arr ){
		if(arr.length < 1)
			return -1;
		int max = arr[0]; //初始值为第一个
		for(int i=1;i<arr.length;i++){
			max = (arr[i] + max + Math.abs(arr[i]-max))/2;
		}
		
		return max;
	}
}