如何用LINQ计算整数子集并集？对测试用例结果存疑求解

你的理解误区拆解 #

• 对第一个子集的截止条件理解偏差
  题目定义第一个子集是「integerList中直到（不包含）第一个大于D的元素的所有值」，核心判定是第一个大于D的元素，而非第一个等于D的元素。
  看测试用例：D=25，integerList序列为[12,17,18,19,25,14,45,71,63,78,11]，逐个遍历元素：
  12≤25、17≤25、18≤25、19≤25、25≤25、14≤25，直到第7个元素45（索引6）才是第一个大于25的元素。因此第一个子集包含从序列开头到索引5的所有元素：12,17,18,19,25,14。
• 第二个子集为空，但不影响最终并集
  K=15，而integerList仅包含11个元素（索引范围0-10），从索引15开始的子集是空集，所以两个子集的并集就是第一个子集的全部元素。

最终结果推导 #

将第一个子集的元素降序排序，得到：[25,19,18,17,14,12]，与预期结果完全一致。

内容的提问来源于stack exchange，提问作者Timophey Safonov