华为OD面试题:寻找身高相近的小朋友.考点：数组

最新推荐文章于 2024-09-12 16:04:42 发布

水泥车厘子

最新推荐文章于 2024-09-12 16:04:42 发布

阅读量28

点赞数

分类专栏：面试题文章标签：华为od java 面试笔记

原文链接：https://blog.csdn.net/longlongqin/article/details/140275106

版权

面试题专栏收录该内容

1 篇文章 0 订阅

订阅专栏

在这里插入图片描述

**考点：**数组的运用。

题解：

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int mingHeight = scanner.nextInt();
        int studentsNum = scanner.nextInt();

        List<Integer> studentsHeight = new ArrayList<>();
        for (int i = 0; i < studentsNum; i++) {
            studentsHeight.add(scanner.nextInt());
        }

        studentsHeight.sort((a,b) ->{
            if (Math.abs(mingHeight - a) > Math.abs(mingHeight - b)) {
                return 1;
            } else if (Math.abs(mingHeight - a) < Math.abs(mingHeight - b)) {
                return -1;
            } else { // 身高一样时，按照本身身高升序排序
                return a < b ? -1 : 1;
            }
        });

        for (Integer student : studentsHeight) {
            System.out.print(student + " ");
        }
    }