LINQ（或伪代码）按邻近度对项目进行分组

有谁能够启发我如何使用 LINQ （或者必要时更合适的东西）来创建一个整数列表列表，这些整数列表按彼此的接近程度进行分组。

基本上，我想创建组中的数字与任何其他数字在 5 以内。

所以，给定：

3 27 53 79 113 129 134 140 141 142 145 174 191 214 284 284

产生以下列表：

3 
27
53
79
113
129 134 
140 141 142 145
174
194
214
284 284

Thanks!

LINQ 不太擅长滚动求和等事情。一个简单的foreach循环在这里更好：

static IEnumerable<IEnumerable<int>> GroupByProximity(
    this IEnumerable<int> source, int threshold)
{
    var g = new List<int>();
    foreach (var x in source)
    {
        if ((g.Count != 0) && (x > g[0] + threshold))
        {
            yield return g;
            g = new List<int>();
        }
        g.Add(x);
    }
    yield return g;
}

Example:

var source = new int[]
{
    3, 27, 53, 79, 113, 129, 134, 140, 141, 142, 145, 174, 191, 214, 284, 284
};

foreach (var g in source.GroupByProximity(5))
{
    Console.WriteLine(string.Join(", ", g));
}

Output:

3
27
53
79
113
129, 134
140, 141, 142, 145
174
191
214
284, 284