java - 处理数组中的重叠数字

Question

我的程序采用一对数字并将它们相减，然后将这对数字中的所有差异相加得出总数。

我的问题是一些数字重叠，根据我使用的开始时间和结束时间的数字。我需要找到一种方法来忽略重叠的数字，以便输入

{{10, 14}, {4, 18}, {19, 20}, {19, 20}, {13, 20}

总共返回 16，而不是 27。到目前为止，我已经创建了另一个名为 hours 的数组来检查已经存在的时间。这是该部分代码:

public static int monitoring(int[][] intervals) {
    int sum = 0;
    int start = 0;
    int end = 0;
    boolean[] hours = new boolean[24];
    int count = 0;

    for(int i = 0; i < intervals.length; i++) {
        end = intervals[i][1];
        start = intervals[i][0];    
        for(int j = start; j < end; j++) {
            hours[j] = true;
            count++;
        sum += end - start;
        }
    }

    return sum;

Answer 1

我不知道你真正想要什么，可能有两种选择:

1. 您可能正在尝试获取最大值之间的差异第二个元素(如果成对)，以及成对中第一个元素的最小值
2. 您想要计算给定时间内唯一“点”(或小时)的数量间隔列表。

最简单的解决方案可以是:

            if (!hours[j]) {
                hours[j] = true;
                count++;
            }

在这种情况下，您甚至不需要“sum”变量。