设计思路:
根据排序后的规律可知,将数组排序,位于数组1/4、1/2、3/4处的那个数就是要找的数。
源代码:
import java.util.Arrays; public class Water { public static void main(String arg[]) { int array[] = {3,3,6,7,8,8,8,6,6,3}; Arrays.sort(array); int a = (array.length) / 4; int b = (array.length + 1) / 2; int c = (array.length * 3) / 4; System.out.println("数组中超过四分之一的数:"+array[a]+" , "+array[b]+" , "+array[c]); } }
结果截图: