2013년 6월 3일 월요일

How to check the squre of 2.

return !(number & (number -1));

원리는 간단하다. 

컴퓨터 내부의 연산은 2진수로 되는데 자리수가 2^0, 2^1, 2^2으로 나간다. 

2의 제곱은 1 2 4 8...

2진수로는 1, 10, 100, 1000 ... 즉, -1을 하면 무조건 2승수 자리를 까야한다.

그러나 3의 경우는 11, 즉 제일 앞에 1이 희생되지 않아도 되므로 &를 하면

무조건 1이 나온다.




댓글 없음:

댓글 쓰기

국정원의 댓글 공작을 지탄합니다.

UPBIT is a South Korean company, and people died of suicide cause of coin investment.

 UPBIT is a South Korean company, and people died of suicide cause of coin. The company helps the people who control the market price manipu...