1281. 整数的各位积和之差

诸神缄默不语-个人CSDN博文目录
力扣刷题笔记


文章目录

  • [1. 简单粗暴的遍历](#1. 简单粗暴的遍历)
  • [2. 其实也是遍历,但是用Python内置函数只用写一行](#2. 其实也是遍历,但是用Python内置函数只用写一行)

1. 简单粗暴的遍历

Python版:

python 复制代码
class Solution:
    def subtractProductAndSum(self, n: int) -> int:
        he=0
        ji=1
        while n>=1:
            last_number=n%10
            he+=last_number
            ji*=last_number
            n=n//10  #就是n=int(n/10)的意思
        return ji-he

Java版:

java 复制代码
class Solution {
    public int subtractProductAndSum(int n) {
        int he=0;
        int ji=1;
        while(n>=1){
            int last_number=n%10;
            he+=last_number;
            ji*=last_number;
            n/=10;  //我一开始写成了n=(int)(n/10);  Java的话不需要做这个转换
        }
        return ji-he;
    }
}

时间复杂度: O ( log ⁡ n ) O(\log n) O(logn)

空间复杂度: O ( 1 ) O(1) O(1)

参考ChatGPT的回答,解释一下时间复杂度:

这个函数的目的是计算给定数字 n n n 的各个数字的乘积与和的差值。在这个过程中,你会遍历整个数字的每一位。

时间复杂度是 O ( log ⁡ n ) O(\log n) O(logn) 的原因是你每次迭代都会通过 n = n / / 10 n = n // 10 n=n//10 将数字的位数减少一位。因此,你将执行与数字 n n n 的位数相同的迭代次数。

现在,让我们理解为什么数字 n n n 最多有 log ⁡ n \log n logn 位。

给定一个 k k k 位的数字 n n n,最大值为 1 0 k − 1 10^k-1 10k−1,最小值为 1 0 k − 1 10^{k-1} 10k−1:

1 0 k − 1 ≤ n < 1 0 k 10^{k-1} \leq n < 10^k 10k−1≤n<10k

取两边的对数,你得到:

k − 1 ≤ log ⁡ 10 n < k k-1 \leq \log_{10} n < k k−1≤log10n<k

所以 k k k就是数字 n n n 的位数,它的上界是 log ⁡ 10 n + 1 \log_{10} n+1 log10n+1。

因此,遍历数字 n n n 的每一位需要 O ( log ⁡ n ) O(\log n) O(logn) 的时间。

2. 其实也是遍历,但是用Python内置函数只用写一行

python 复制代码
class Solution:
    def subtractProductAndSum(self, n: int) -> int:
        return eval('*'.join(str(n))) - eval('+'.join(str(n)))
相关推荐
white-persist3 分钟前
Python实例方法与Python类的构造方法全解析
开发语言·前端·python·原型模式
Java 码农28 分钟前
Centos7 maven 安装
java·python·centos·maven
格林威32 分钟前
常规线扫描镜头有哪些类型?能做什么?
人工智能·深度学习·数码相机·算法·计算机视觉·视觉检测·工业镜头
harmful_sheep36 分钟前
maven mvn 安装自定义 jar 包
java·maven·jar
007php0071 小时前
某大厂跳动面试:计算机网络相关问题解析与总结
java·开发语言·学习·计算机网络·mysql·面试·职场和发展
倔强青铜三1 小时前
苦练Python第63天:零基础玩转TOML配置读写,tomllib模块实战
人工智能·python·面试
JH30731 小时前
第七篇:Buffer Pool 与 InnoDB 其他组件的协作
java·数据库·mysql·oracle
浔川python社2 小时前
《网络爬虫技术规范与应用指南系列》(xc—3):合规实操与场景落地
python
B站计算机毕业设计之家2 小时前
智慧交通项目:Python+YOLOv8 实时交通标志系统 深度学习实战(TT100K+PySide6 源码+文档)✅
人工智能·python·深度学习·yolo·计算机视觉·智慧交通·交通标志
IT森林里的程序猿2 小时前
基于机器学习方法的网球比赛胜负趋势预测
python·机器学习·django