华为编程面试题解答

谁都会走 提交于 2019-12-22 01:55:55

网上看到了一道华为编程面试题,觉得比较有意思,原作者是C语言编程的,我试着用java编写下。原作者链接博客
机试题:
题目:
统计参加聚会,每个小时的人数,聚会从12点至20点。

输入:
每行包括两个整数,第一整数是参加聚会的时间,第二个整数是离开聚会的时间,例如 12,15,不包含15,意味着[12,15),以-1,-1结束输入

输出:
例如:[12,13):3

测试用例:
输入:
12,16
13,15
18,20
12,20
-1,-1
输出:
[12,13):2
[13,14):3
[14,15):3
[15,16):3
[16,17):2
[17,18):2
[18,19):2
[19,20):2
下面是我的Java代码使用了二维数组来保存时间信息。

public class JavaTest {
    public static void main(String[] args) {
        int[][] times = new int[][]{{12,13},{12,14},{14,17},{15,17},{14,18},{14,19},{14,20}};
        System.out.println(times.length);
        for (int i = 12; i < 20; i++) {
            int count = 0;
            for (int i1 = 0; i1 < times.length; i1++) {
                if (times[i1][0] <= i && times[i1][1] >= i + 1) {
                    count++;
                }
                if (i1 == times.length -1) {
                    System.out.println("["+i + "," + (i+1) + "):" + count);
                }
            }
        }
    }
}

运行结果:

[12,13):2
[13,14):1
[14,15):4
[15,16):5
[16,17):5
[17,18):3
[18,19):2
[19,20):1
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!