hao同学的技术博客

  • 首页
  • Java
    • Java
    • JVM教程
    • Java面试
    • Java并发入门
    • Java并发进阶
  • 项目
    • 从零打造项目
  • Python
    • Python
    • Python爬虫
    • 算法
  • Java框架
    • Spring
    • SpringBoot
  • 前端
    • Angular
  • 其他
    • Linux
    • SQL
  • 随笔
分享技术,记录人生
一个痴迷于技术的厨艺爱好者
  1. 首页
  2. 算法
  3. 正文

Python 计算列表数值乘积结果末尾 0 的个数

2022年5月20日 245点热度 0人点赞 0条评论

Python 计算列表数值乘积结果末尾 0 的个数插图

前言

给你一个正整数列表 L, 输出L内所有数字的乘积末尾 0 的个数。(提示:不要直接相乘,数字很多,相乘得到的结果可能会很大)。例如: L=[2,8,3,50],则输出:2。

在网上看到这么一道题目,根据自己当时的想法编写代码,虽然成功实现了,但是我们可以从更多的思维角度来分析。

实战分析

思路 1:

判断 2 和 5 的个数,取当中的最小值。因为 2*5 等于 10,所以只要计算得出它们的个数最小值,就可以知道乘积结果末尾 0 的个数。

import timeit
L = [5, 8, 3, 50, 35, 230,234000,3445,7994,3444]

def get_list_zero4():
    global L
    num2 = 0
    num5 = 0
    for num in L:
        while num % 2 == 0:
            num = num / 2
            num2 += 1
        while num % 5 == 0:
            num = num / 5
            num5 += 1
    return min(num2,num5)

if __name__ == '__main__':
    tt4 = timeit.repeat("get_list_zero4()", setup="from __main__ import get_list_zero4", number=10000)
    print(min(tt4))

输出结果为:

0.04166272500000012

思路2:

计算列表中末尾是 5 和 0 的个数。

import timeit
L = [5, 8, 3, 50, 35, 230,234000,3445,7994,3444]

def get_list_zero5():
    global L
    def func(n):
        count = 0
        while n%10 == 0:
            count += 1
            n /= 10 #Python2
            # n = n // 10 #Python3

        if n%5 == 0:
            count += 1
        return count

    sums = 0
    for x in L:
        sums += func(x)
    return sums

if __name__ == '__main__':
    tt5 = timeit.repeat("get_list_zero5()", setup="from __main__ import get_list_zero5", number=10000)
    print(min(tt5))

输出结果为:

0.02896810400000005

思路3:

将列表中的数值计算完后判断末尾 0 的个数。

import timeit
L = [5, 8, 3, 50, 35, 230,234000,3445,7994,3444]

def get_list_zero3():
    global L
    return len(str(reduce(lambda x, y:x * y, L))[::-1]) - len(str(int(str(reduce(lambda x, y:x * y, L))[::-1])))

if __name__ == '__main__':
    tt3 = timeit.repeat("get_list_zero3()", setup="from __main__ import get_list_zero3", number=10000)
    print(min(tt3))

输出结果为:

0.031752234000000046

虽然该方法执行时间也短,但是没有完全按照题目的意思。

本作品采用 知识共享署名-非商业性使用 4.0 国际许可协议 进行许可
标签: Python 算法
最后更新:2022年5月20日

hresh

这是一个专注于IT技术学习交流的个人技术博客网站,包括Java学习、Python爬虫、Web开发实践等领域,深耕Java领域,内容涵盖Java基础、Java并发编程、Java虚拟机、Java面试等核心知识点。

点赞
< 上一篇
下一篇 >

文章评论

取消回复

hresh

这是一个专注于IT技术学习交流的个人技术博客网站,包括Java学习、Python爬虫、Web开发实践等领域,深耕Java领域,内容涵盖Java基础、Java并发编程、Java虚拟机、Java面试等核心知识点。

文章目录
  • 前言
  • 实战分析
    • 思路 1:
    • 思路2:
    • 思路3:
最新 热点 随机
最新 热点 随机
后端必知:遵循Google Java规范并引入checkstyle检查 Spring Security结合Redis实现缓存功能 Spring Security结合JWT实现认证与授权 Spring Security自定义认证逻辑实现图片验证码登录 Spring Security进阶学习 Spring Security入门学习
Python中的作用域及global用法 使用Kettle动态生成页码并实现分页数据同步 Spring之概念学习 JVM是怎么实现invokedynamic的? SpringBoot结合XXL-JOB实现定时任务 Python 判断素数(质数)的方法讲解

COPYRIGHT © 2022 hao同学的技术博客. ALL RIGHTS RESERVED.

Theme Kratos Made By Seaton Jiang

鄂ICP备2022007381号

鄂公网安备 42010302002449号