设为首页 收藏本站
查看: 541|回复: 0

[经验分享] Python算法题----逆序列表

[复制链接]
累计签到:1 天
连续签到:1 天
发表于 2016-1-19 09:09:19 | 显示全部楼层 |阅读模式
有这样一个列表[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

现在开始写代码实现:
1
2
3
4
5
6
7
8
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, data[n-1-i] = data[n-1-i], data    # 交换元素
    return data




单元测试
测试很重要,尤其是实现复杂功能的代码,为了避免每次改动都在代码中插一堆print,最好写测试代码,一次投入,回报长远。哈哈!
1
2
3
4
5
6
7
8
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

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


运维网声明 1、欢迎大家加入本站运维交流群:群②:261659950 群⑤:202807635 群⑦870801961 群⑧679858003
2、本站所有主题由该帖子作者发表,该帖子作者与运维网享有帖子相关版权
3、所有作品的著作权均归原作者享有,请您和我们一样尊重他人的著作权等合法权益。如果您对作品感到满意,请购买正版
4、禁止制作、复制、发布和传播具有反动、淫秽、色情、暴力、凶杀等内容的信息,一经发现立即删除。若您因此触犯法律,一切后果自负,我们对此不承担任何责任
5、所有资源均系网友上传或者通过网络收集,我们仅提供一个展示、介绍、观摩学习的平台,我们不对其内容的准确性、可靠性、正当性、安全性、合法性等负责,亦不承担任何法律责任
6、所有作品仅供您个人学习、研究或欣赏,不得用于商业或者其他用途,否则,一切后果均由您自己承担,我们对此不承担任何法律责任
7、如涉及侵犯版权等问题,请您及时通知我们,我们将立即采取措施予以解决
8、联系人Email:admin@iyunv.com 网址:www.yunweiku.com

所有资源均系网友上传或者通过网络收集,我们仅提供一个展示、介绍、观摩学习的平台,我们不对其承担任何法律责任,如涉及侵犯版权等问题,请您及时通知我们,我们将立即处理,联系人Email:kefu@iyunv.com,QQ:1061981298 本贴地址:https://www.yunweiku.com/thread-166374-1-1.html 上篇帖子: Python算法题----在列表中找到和为s的两个数字 下篇帖子: django setting设置路径
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

扫码加入运维网微信交流群X

扫码加入运维网微信交流群

扫描二维码加入运维网微信交流群,最新一手资源尽在官方微信交流群!快快加入我们吧...

扫描微信二维码查看详情

客服E-mail:kefu@iyunv.com 客服QQ:1061981298


QQ群⑦:运维网交流群⑦ QQ群⑧:运维网交流群⑧ k8s群:运维网kubernetes交流群


提醒:禁止发布任何违反国家法律、法规的言论与图片等内容;本站内容均来自个人观点与网络等信息,非本站认同之观点.


本站大部分资源是网友从网上搜集分享而来,其版权均归原作者及其网站所有,我们尊重他人的合法权益,如有内容侵犯您的合法权益,请及时与我们联系进行核实删除!



合作伙伴: 青云cloud

快速回复 返回顶部 返回列表