欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  后端开发

请问如何优雅的实现数组的这样的需求呢?

程序员文章站 2023-12-29 08:24:10
...
有数组[1,2,3,7,9,10,11,16]

请问如何快速优雅的获取到.1-3,7,9-11,16

这样的结果呢?

我想这是 先对数组sort 之后循环判断当前值是否是上一个的+1. 根据结果进行字符串的拼接. 但是感觉很繁琐. 不知道有什么好的优雅的方式呢?

谢谢.

回复内容:

有数组[1,2,3,7,9,10,11,16]

请问如何快速优雅的获取到.1-3,7,9-11,16

这样的结果呢?

我想这是 先对数组sort 之后循环判断当前值是否是上一个的+1. 根据结果进行字符串的拼接. 但是感觉很繁琐. 不知道有什么好的优雅的方式呢?

谢谢.

這邊是 Python 的版本 (抱歉不會 PHP):

import itertools

def group_by_range(lst):
    lst.sort()
    for key, group in itertools.groupby(enumerate(lst), lambda t: t[1]-t[0]):
        rp = list(group)
        head, tail = rp[0][1], rp[-1][1]
        yield '{}-{}'.format(head, tail) if head!=tail else str(head)


if __name__ == '__main__':
    lst = [1,11,10,9,2,3,7,16]
    print(','.join(list(group_by_range(lst))))

我回答過的問題: Python-QA

我第一个想法也是跟题主一样=。=

相关标签: php 数组 算法

上一篇:

下一篇: