设计思路:
根据排序后的规律可知,将数组排序,位于数组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]); } }
结果截图:
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步