给定日期范围列表r作为输入，输出或返回在中找不到的任何范围r。

为了这个示例，输入将采用YYYY-MM-DD格式。

假设您有三个日期范围：

[2019-01-01, 2019-02-01]
[2019-02-02, 2019-04-05]
[2019-06-01, 2019-07-01]

您会看到2019-04-05和之间存在缝隙2019-06-01。

输出将是该差距： [2019-04-06, 2019-05-31]

规则

• 输入和输出可以采用任何合理的日期或收集格式，只要保持一致即可。
• 假设输入未排序。
• 您的日期范围不必为[latest, earliest]，但必须遵循规则2。
• 假设输入中没有重叠的日期

测试用例：

输入： [[2019-01-01, 2019-02-01],[2019-02-02, 2019-04-05],[2019-06-01, 2019-07-01]]

输出： [[2019-04-06, 2019-05-31]]

输入： [[2019-01-01, 2019-02-01],[2018-02-02, 2018-04-05],[2019-06-01, 2019-07-01]]

输出： [[2018-04-06, 2018-12-31], [2019-02-02, 2019-05-31]]

输入： [[2019-01-01, 2019-02-01],[2019-02-02, 2019-03-02],[2019-03-03, 2019-07-01]]

输出： []

输入： [[2019-01-01, 2019-02-01], [2019-11-02, 2019-11-20]]

输出： [[2019-02-02, 2019-11-01]]

输入： [[2019-01-01, 2019-02-01],[2019-02-03, 2019-04-05]]

输出：[[2019-02-02, 2019-02-02]]或[[2019-02-02]]

APL（Dyalog扩展），28 25 24字节

匿名默认前缀功能。参数和结果是自一个纪元以来的两列天数矩阵，每一行代表一个范围。

1 ¯1+⍤1∘{⍵⌿⍨1<-⍨/⍵}1⌽⍢,∧

在线尝试！在In从对3元素列表（在ISO订单日期）的清单预处理器函数转换到的IDN 2列的矩阵，国际日号（1899年12月31日以来天）。在Out从的IDN至3元素列表的矩阵的矩阵后处理器功能转换。

∧ 升序排序

1⌽
 ⍢, 松散（展平）时， 将日期左移一次，将其循环旋转一次–之后，重新整形为原始形状

1 ¯1+ 添加一个和负一
⍤1 使用该列表对每一行
∘ 的结果
{... } 下面拉姆达：
 ⍵ 参数
 -⍨/ 减法左手从右手日期，逐行日期
 1< 掩模，其中差值超过一个（即，其中范围是不相邻的）
 ⍵⌿⍨ 过滤器那个面具旁边的行

C＃（Visual C＃交互式编译器），108字节

n=>{n.Sort();for(int i=0;;)Write(n[i].b.AddDays(1)==n[++i].a?"":n[i-1].b.AddDays(1)+""+n[i].a.AddDays(-1));}

通过以格式打印输出DD/MM/YYYY 12:00:00 AMDD/MM/YYYY 12:00:00 AM。将导致IndexOutOfRange异常，这对于每个元共识都可以。

在线尝试！

如果我们以unix纪元以来的天数作为输入，我们可以将其简化为...

83个字节

n=>{n.Sort();for(int i=0;;)Print(n[i].b+1==n[++i].a?"":n[i-1].b+1+" "+(n[i].a-1));}

在线尝试！

我们可以用/u:System.Array旗帜进一步打高尔夫，因为...

78字节

n=>{Sort(n);for(int i=0;;)Print(++n[i].b==n[++i].a--?"":n[i-1].b+" "+n[i].a);}

在线尝试！

Perl 5，130个字节

/-(\d+)-/,$_=strftime"%Y-%m-%d",0,0,0,$'+($|--||-1),$1-1,$`-1900 for@F=sort@F;$,lt$;&&say"$, $;"while($,,$;)=@F[++$i,$i+1],++$i<@F

蒂奥

Bash，125个字节

set `sort<<<$1`;shift;for a;{ s=$[x++%2?-1:1]day;c=`date -d$a\ $s +%Y-%m-%d`;[ $p ]&&{ [[ $p < $c ]]&&echo $p $c;p=;}||p=$c;}

蒂奥

Perl 6，46个字节

{@_.sort[1..*-2].map:{$^a+1,$^b-1 if $b>$a+1}}

在线尝试！

取得Date配对列表。

PHP，208个197 190 177字节

笨拙的笨拙坐在墙上...尽管新方法具有一定的打高尔夫球潜力。

function($a){sort($a);for($m=$x=$a[0][0];$f=$m<=$x;$f^$g&&print($g=$f)?"$m/":"$n
",$m=date("Y-m-d",strtotime($n=$m)+9e4))foreach($a as$d)$x=max($x,$d[1|$f&=$m<$d[0]|$m>$d[1]]);}

函数以ISO格式获取[开始，结束]范围的数组，并打印间隔。在线尝试。

分解

function($a){
    sort($a);                           # sort ranges (for easy access to min date)
    for($m=$x=$a[0][0];$f=$m<=$x;       # loop from min date to max date, 1. set flag
        $f^$g&&print($g=$f)?"$m/":"$n\n",       # 4. flag changed: backup flag, print date
        $m=date("Y-m-d",strtotime($n=$m)+9e4)   # 5. backup and increment date
    )foreach($a as$d)
        $x=max($x,$d[1                          # 2. find max date
            |$f&=$m<$d[0]|$m>$d[1]              # 3. date found in ranges: clear flag
        ]);
}

果冻，13 个字节

FṢṖḊs2+Ø+>/Ðḟ

果冻（当前）没有内置日期，因此它使用“ days-since-epoch”。
范围（整数对）的输入列表可以是混合顺序和混合方向。
结果是按升序排列的升序范围列表。

在线尝试！（页脚格式为将空白列表显示为[]）

怎么样？

注意：这取决于保证规则中规定的“输入中没有重叠的日期”。

FṢṖḊs2+Ø+>/Ðḟ - Link: list of pairs of integers
F             - flatten
 Ṣ            - sort
  Ṗ           - pop (remove tail)
   Ḋ          - dequeue (remove head)
    s2        - split into twos
       Ø+     - literal [1,-1]
      +       - add (vectorises)
           Ðḟ - filter discard those for which:
          /   -   reduce by:
         >    -     greater than?

C＃（Visual C＃交互式编译器），103字节

x=>{var(a,_)=x[0];foreach(var(b,c)in x.OrderBy(y=>y)){if(a<b)Print((a,b.AddDays(-1)));a=c.AddDays(1);}}

在线尝试！

输入是开始/结束日期元组的列表。将每个缺少的范围输出到STDOUT。

// x: input list of start/end date tuples
x=>{
  // variable definitions...
  // a: 1 day after the end date of the previous range
  // b: start of the current range
  // c: end of the current range

  // start by deconstructing the start date of the first tuple
  // into a. a will then be a DateTime and will contain a value
  // at least a large as the smallest start date.
  var(a,_)=x[0];
  // iterate over sorted ranges
  foreach(var(b,c)in x.OrderBy(y=>y)){
    // if the day after the end of the previous range is less
    // than the start of the current range, then print the
    // missing days.
    if(a<b)
      Print((a,b.AddDays(-1)));
    // save the day after the current range to a for next iteration
    a=c.AddDays(1);
  }
}

R，88字节

function(a,b=a[order(a$x),],d=c(b$x[-1]-b$y[-nrow(b)],0))data.frame(b$y+1,b$y+d-1)[d>1,]

在线尝试！

这将日期范围的数据框作为输入，并输出缺少范围的数据框。我相当确定这可以解决更多问题，但是我遇到了与的问题c，cbind而其他人则取消了日期类。