北京建网站公司推荐,张家口万全区建设网站,中国住房和建设部厅查询网站,为什么建设厅的网站不好打开诸神缄默不语-个人CSDN博文目录 力扣刷题笔记 文章目录 1. 简单粗暴的遍历2. 其实也是遍历#xff0c;但是用Python内置函数只用写一行 1. 简单粗暴的遍历
Python版#xff1a;
class Solution:def subtractProductAndSum(self, n: int) - int:he0ji1while n1:last…诸神缄默不语-个人CSDN博文目录 力扣刷题笔记 文章目录 1. 简单粗暴的遍历2. 其实也是遍历但是用Python内置函数只用写一行 1. 简单粗暴的遍历
Python版
class Solution:def subtractProductAndSum(self, n: int) - int:he0ji1while n1:last_numbern%10helast_numberji*last_numbernn//10 #就是nint(n/10)的意思return ji-heJava版
class Solution {public int subtractProductAndSum(int n) {int he0;int ji1;while(n1){int last_numbern%10;helast_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 nn//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≤n10k
取两边的对数你得到 k − 1 ≤ log 10 n k k-1 \leq \log_{10} n k k−1≤log10nk
所以 k k k就是数字 n n n 的位数它的上界是 log 10 n 1 \log_{10} n1 log10n1。 因此遍历数字 n n n 的每一位需要 O ( log n ) O(\log n) O(logn) 的时间。
2. 其实也是遍历但是用Python内置函数只用写一行
class Solution:def subtractProductAndSum(self, n: int) - int:return eval(*.join(str(n))) - eval(.join(str(n)))
