c - 数値が2^nかどうかを確認します

Question

重複の可能性：
数値が2の累乗であるかどうかを確認する方法

この質問はインタビューで尋ねられました。

2^n数値が{1、2、4、8、16、32、....}の形式であるかどうかを確認する方法

、、、、、演算子を使用せ *ずに/？+-%

また、ループも使用できません。

Answer 1

バイナリ表現に正確に1ビットが設定されているかどうかを確認してください。

Answer 2

n & (n - 1) == 0演算子を使用しない方法で変換された、古き良きを使用します-。

int powerOfTwo(int number)
{
    int numberMinusOne = --number;
    ++number;

    if (number == 0)
        return 0;

    return (number & numberMinusOne) == 0;
}