Java实现天平秤秤球？

一朋友发来一道面试题，百度半天没有很合适的，自己实现这个。
题目：有N个铁球，其中一个是塑料球。仅使用一个天平，如何快速找到球？

   public static void main(String[] args) {
	Boolean[] balls = new Boolean[] { false, false, false, false, true, false, false
	System.out.println("已知的空球为:" + balls[4].hashCode());
	searchBall(balls, true);
}

/**
 * 天平称重找出不同的球，此处通过打印hashCode来判断球的唯一标志
 * 
 * @param balls
 * @param findValue
 */
public static void searchBall(Boolean[] balls, boolean findValue) {
	System.out.println("称重.....");
	if (balls == null) {
		return;
	}
	int size = 0;
	int indexSize = 0;
	if (balls.length % 2 != 0) {
		size = balls.length - 1;
	} else {
		size = balls.length;
	}
	indexSize = size / 2;
	Boolean[] preBalls = Arrays.copyOfRange(balls, 0, indexSize);
	Boolean[] lastBalls = Arrays.copyOfRange(balls, indexSize, size);
	int weight1 = getWeight(preBalls);
	int weight2 = getWeight(lastBalls);
	if (weight1 == weight2) {
		System.out.println("已找到不同的球：" + balls[balls.length - 1].hashCode());
	} else if (weight1 > weight2) {
		if (lastBalls.length == 1) {
			System.out.println("已找到不同的球：：" + lastBalls[0].hashCode());
			return;
		}
		searchBall(lastBalls, findValue);
	} else {
		if (preBalls.length == 1) {
			System.out.println("已找到不同的球：：" + lastBalls[0].hashCode());
			return;
		}
		searchBall(preBalls, findValue);
	}
}

/**
 * 称重方法
 * 
 * @param balls
 * @return
 */
public static int getWeight(Boolean[] balls) {
	int count = 0;
	for (boolean b : balls) {
		if (!b) {
			count++;
		}
	}
	return count;
}

运行结果为:

已知的空球为:1231
称重.....
称重.....
已找到不同的球：：1231

可以看出来2次称重，找到不规则的球。