一个数组分类的小算法问题

Question

有点像是数据结构的问题
比如一个数组a=[6,9,48,51,7,55]
我按里面相差不超过1，就能分出[6,7] [9] [48] [51] [55]
我按里面相差不超过3，就能分出[6,9,7] [48,51] [55]
我按里面相差不超过5，就能分出[6,9,7] [48,51,55]

请问下大神们怎么用c或者python实现

Answer 1

用Python写了一个

 def f(l, n):
    l.sort()
    ans = []; i = 0
    while i < len(l):
        temp = [l[i]]  # 到这就必须是一个新的类了
        i += 1  # 判断下一个
        while i < len(l) and l[i] - l[i - 1] <= n:
            temp.append(l[i])
            i += 1
        else:
            ans.append(temp)
    return ans

欢迎关注我的公众号: 肥宅Sean笔记