random interviews: identify the heavy ball

Given an array with 100 balls (each ball is to be imagined as an element in the array). 99 are of same weight only 1 is not. Identify the ball.

解法1：

Java