检查整数是否为每个数字为零或一的整数

Question

在 C 程序中检查整数是否为每个数字为 0 或 1 的有效方法是什么？

示例 100//是正确的，因为它只包含 0 或 1

701//错误

我试过了

    int containsZero(int num) {
        if(num == 0)
            return 0;

        if(num < 0)
            num = -num;

        while(num > 0) {
            if(num % 10 == 0)
                return 0;
            num /= 10;
        }
        return -1;
    }

int containsOne(int num) {
    if(num == 0)
        return 0;

    if(num < 0)
        num = -num;

    while(num > 0) {
        if(num % 10 == 1)
            return 0;
        num /= 10;
    }
    return -1;
}

Answer 1

您可以剥离每个数字并进行检查。这需要 O(n) 操作。

int input;
while (input != 0)
{
  int digit = input %10; //get last digit using modulo
  input = input / 10; //removes last digit using div
  if (digit != 0 && digit != 1)
  {
     return FALSE;
  }
}
return TRUE;