给出一个不多于3位的正整数n要求
输出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)
原文地址: https://www.cveoy.top/t/topic/JwO 著作权归作者所有。请勿转载和采集!