Python算法题----逆序列表

标签：python 算法题 逆序列表

    有这样一个列表[1, 2, 3, 4, 5, 6, 7, 8, 9]编程实现该列表逆序排列，将其变为[9, 8, 7, 6, 5, 4, 3, 2, 1] 。

    题目有了，看看怎么答，逆序排列，只需要将第一个和倒数第一个，第二个和倒数第二个，一直到中间那个位置的数字依次进行交换即可。

    假设列表为data， 列表长度为len(data) 

    [1, 2, 3, 4, 5, 6, 7, 8, 9]

     0  1  2  3  4  5  6  7  8

    从上图的列表和其下标可得出如下结论：

    列表第1个元素下标为0 最后一个元素为len(data) - 0

    列表第2个元素下标为1 最后一个元素为len(data) - 1

    列表第3个元素下标为2 最后一个元素为len(data) - 2

    则我们遍历列表的时候假设循环变量为i， 上面的规律可表示为len(data) - 1 - i 

现在开始写代码实现：

def inverse(data=None):
    if not data or not isinstance(data, list) or len(data) < 1:
        return
    n = len(data)
    for i, v in enumerate(data[0:int(n/2)]):
        if v < data[n-1-i]:
            data[i], data[n-1-i] = data[n-1-i], data[i]    # 交换元素
    return data

单元测试

测试很重要，尤其是实现复杂功能的代码，为了避免每次改动都在代码中插一堆print，最好写测试代码，一次投入，回报长远。哈哈！

import unittest
class TestInverseMethods(unittest.TestCase):
    def test_inverse(self):
        data = [1, 2, 3, 4, 5, 6]
        result = [6, 5, 4, 3, 2, 1]
        self.assertEqual(inverse(data), result)
if __name__ == ‘__main__‘:
    unittest.main()

.

----------------------------------------------------------------------

Ran 1 test in 0.002s

OK

看到如上输出，则表示测试通过

本文出自 “烛影摇红” 博客，请务必保留此出处http://gccmx.blog.51cto.com/479381/1736119

Python算法题----逆序列表

标签：python 算法题 逆序列表

原文地址：http://gccmx.blog.51cto.com/479381/1736119