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
看到如上输出,则表示测试通过
相关文章