숫자가 2의 힘인지 어떻게 효율적으로 결정할 수 있습니까?

여러 숫자가 2 인지 결정 문제 설명

주어진 숫자가 2의 전력인지를 결정하며, 이는 간단하고 정확한 알고리즘이 필요합니다. 저자는 두 가지 알고리즘을 제안하지만 숫자 계산을 사용할 때 문제가 발생했습니다.

첫 번째 알고리즘

첫 번째 알고리즘 간단한 사이클을 사용하여 변위를 통해 2의 전력을 확인하십시오. 이 방법은 간단하고 이해하기 쉽고

값에 완벽하게 실행될 수 있습니다.

두 번째 알고리즘

숫자 계산에 의존하는 두 번째 알고리즘 그러나 폐기 문제로 인해이 알고리즘은 9223372036854775809를 올바르게 처리 할 수 ​​없습니다. 개선 된 알고리즘

알고리즘 설명 IsPowerOfTwo 이 개선 된 알고리즘은 비트 조작을 영리하게 사용합니다.

비트 연산자 해당 위치의 두 비트가 1인지 확인하십시오.

<code class="language-c#">private bool IsPowerOfTwo(ulong number)
{
    if (number == 0)
        return false;

    for (ulong power = 1; power > 0; power = power << 1)
    {
        if (power == number)
            return true;
        if (power > number)
            return false;
    }
    return false;
}</code>

숫자에서 1을 빼고 1에서 0을 모두 돌리고 모두 0에서 1까지 돌립니다.

숫자가 2의 전력 인 경우 바이너리는 하나의 자리 만있을 것임을 나타냅니다. ulong 숫자와 (x -1)이 수행되고 작동이 수행되면 오른쪽의 1을 제외한 모든 비트는 0이됩니다.

따라서 결과가 0이면 숫자는 2입니다.

Zero 를 제거하십시오

0을 제거하기 위해 (제로 -고려되지 않은 전력은 2), 추가 조건 .

위 내용은 숫자가 2의 힘인지 어떻게 효율적으로 결정할 수 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!