여러 숫자가 2 
인지 효율적으로 판단하는 방법
>> 질문 :
플로팅 -포인트 작업 또는 변위 작업을 사용하지 않고 주어진 숫자 수가 2인지 효율적으로 결정하는 방법은 무엇입니까?
답변 :
간단하고 효율적인 알고리즘은 다음과 같습니다.
설명 :
비트 및 각 자리의 구성 요소 (&) 비교, 두 자리가 1, 반환 1, 그렇지 않으면 0 인 경우. 숫자에서 1을 최소화함으로써 이진 번호를 생성하고 최소 유효 위치 (원래 숫자로 설정된 비트)는 1로 설정됩니다. 원래 숫자가 2의 전력 인 경우, 마이너스 1은 최고 설정 위치의 오른쪽에있는 모든 위치를 제거하여 작업 결과와 작업 결과가 0이됩니다. 반대로, 원래 숫자가 2의 전력이 아닌 경우, 1 번의 뺄셈 후에 숫자의 이진 표현은 적어도 2 비트로 설정되므로 결과가 발생하고 작동이 발생하지 않습니다. .
예 :
숫자 8 (이진 1000)을 고려하십시오. 1은 7을 얻으려면 (BAINE 0111) 1.8과 7 세트 만 있습니다.
>> 참고 :
위의 알고리즘은 0으로 true이고 0은 2의 전력이 아닙니다. 0을 제외하려면 다음과 같이 알고리즘을 수정할 수 있습니다.
위 내용은 숫자가 2의 전력인지 효율적으로 결정하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!
