输出n的百位数、十位数和个位数。

算法1:

1.用%10的方法求出个位数,再用/10%10的方法求出十位数,最后用/100的方法求出百位数。

时间复杂度:O(1)

空间复杂度:O(1)

算法2:

1.将数字n转化为字符串s。

2.取出s的最后三位,即百位、十位和个位数。

时间复杂度:O(1)

空间复杂度:O(1)

算法3:

1.用log10的方法求出n的位数k。

2.用pow(10, k-1)的方法求出n的最高位数字。

3.用%10的方法求出n的个位数字。

4.用n/pow(10, i)%10的方法求出n的第i位数字,其中i从2到k-1。

时间复杂度:O(log n)

空间复杂度:O(1)

给出一个不多于3位的正整数n要求

原文地址: https://www.cveoy.top/t/topic/JwO 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录