如何输出连续页,单页自成一页

while循环实现

def get_continual_page(data):
    final_result = []
    index = 0
    length_data = len(data)
    while index < length_data:  # 判断当前长度是否越界
        if index == length_data - 1:  # 此时访问到最后一个元素
            final_result.append([data[index]] * 2)  # 列表最后一个元素自成一页
        elif data[index] + 1 == data[index + 1]:  # 判断下一页是否为当前页的续页,<a>
            index_begin = index  # 以当前页作为续页的开始,便于下面取续页的首尾两页的下标
            index += 1
            index_end = index  # 每次判断下一页为当前页<a>的续页,就把续页的结束页赋值给index_end
            while True:  # 通过循环得出连续页的下标
                if index == length_data - 1:  # 如果访问到最后一个元素,则跳过当前循环,不然下一行代码会报错
                    break
                if data[index] + 1 == data[index + 1]:
                    index_end = index + 1
                else:  # 下一个元素不是当前页续页则跳出循环
                    break
                index += 1
            final_result.append([data[index_begin], data[index_end]])
        else:
            final_result.append([data[index]] * 2)  # 除尾页以外的其他页存在不连续
        index += 1
    return final_result


if __name__ == '__main__':
    data = [2, 4, 5, 6, 8]
    final_result = get_continual_page(data)
    print(final_result)

栈实现

利用栈来实现哦

测试用例

import pytest

from handle_page import get_continual_page

continual_page_data = [([2, 4, 5, 8], [[2, 2], [4, 5], [8, 8]]),
                       ([1, 4, 5, 6, 8], [[1, 1], [4, 6], [8, 8]]),
                       ([1, 2, 3, 4], [[1, 4]]),
                       ([1, 3, 4], [[1, 1], [3, 4]])
                       ]


@pytest.mark.parametrize('input_con, output_con', continual_page_data)
def test_continual_page(input_con, output_con):
    input_result = get_continual_page(input_con)
    assert input_result == output_con

问题分析

如果遍历过程中需要修改index<访问的下标>,无法通过for i in range(x) 来访问, 一定用while x 循环来处理

我在解决问题过程中对下标越界不敏感

• 列表长度始终和列表的下标右边界 差1

我在处理时候想要利用单链表处理