给定数字N ,编写一个C程序以查找数字N中的位数。
例子:
Input: N = 12345
Output: 5
Explanation:
The count of digit in 12345 = 5.
Input: N = 23451452
Output: 8
Explanation:
The count of digits in 23451452 = 8.
方法:只需几个步骤,就可以有效地找到数字中的位数:
- 通过将数字除以10来除去数字的最后一位。
- 将数字的计数增加1 。
- 继续重复步骤1和2,直到N的值变为0为止。在这种情况下,数字中将没有剩余的数字可以计数
C
// C Program to find count of
// digits in a number
#include
// Find the count of digits
int findCount(int n)
{
int count = 0;
// Remove last digit from number
// till number is 0
while (n != 0) {
//Increment count
count++;
n /= 10;
}
// return the count of digit
return count;
}
// Driver program
int main()
{
int n = 98562;
printf("Count of digits in %d = %d\n",
n, findCount(n));
return 0;
}
输出:
Count of digits in 98562 = 5
时间复杂度: O(D) ,其中D是数字N中的位数。
辅助空间复杂度: O(1)
想要从精选的最佳视频中学习和练习问题,请查看《基础到高级C的C基础课程》。