📜  用C程序计算数字的位数

📅  最后修改于: 2021-04-29 11:13:08             🧑  作者: Mango

给定数字N ,编写一个C程序以查找数字N中的位数。

例子:

方法:只需几个步骤,就可以有效地找到数字中的位数:

  1. 通过将数字除以10来除去数字的最后一位。
  2. 将数字的计数增加1
  3. 继续重复步骤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基础课程》。