비트 연산 은 하나의 수가 홀수 인지 짝수 인지 판단 한다.

628 단어 알고리즘
leetcode 에서 문 제 를 풀 때 한 문제 가 홀수 인지 짝수 인지 판단 해 야 한다.대신 이 쓴 판단 방법 을 보다.기록 해 봐.
코드 는 다음 과 같다.
int t = 3; //      .
int odd = t & 1; //     

홀수 odd 가 1 이면 짝수 는 0 이다.
의 원리
한 수가 홀수 라면 그의 바 이 너 리 마지막 자 리 는 1 이다. 예 를 들 어 3 이다. 그의 바 이 너 리 는 4. 567914 이 고 1 의 바 이 너 리 는 4. 567914 이다. 두 개가 서로 어 울 리 면 1 이 고 짝수 는 0 이다.
  11
& 01
 ----
  01

좋은 웹페이지 즐겨찾기