# hamming weight

1개의 포스트
post-thumbnail

[leetCode] D-13~14. Bit Manipulation, Hamming Weight

AND 비트연산(&) 비트 연산자 &은 비트의 논리곱을 하는 연산자이다. 2개의 피연산자의 각 자리마다 대응하는 비트가 모두 1일 경우 1을 반환한다. 피연산자는 32비트 정수로 변환되며 일련의 비트 0과1로 표현된다. 비트 이진법으로 0과1로 표현한 수 연산자 & : 비트의 논리곱 연산자 이진법으로 나타낸 두 피연산자의 교집합을 반환한다. a & b a = 5 => 101 b = 3 => 011 101,011중 각 자리에서 마지막 자리에 공통으로 1이 있으므로 1을 반환한다. | : 비트의 논리합 연산자 이진법으로 나타닌 두 피연산자의 합집합을 반환한다. a | b a = 5 => 101 b = 3 => 011 같은 자리에 0과1이 있다면 1로 합치기 때문에 111 => 7을 반환한다. ^ : 비트의 배타적 논리합 연산자 이진법으로 나타낸 두 피연산자의 배타적 합집합을

2021년 11월 14일
·
0개의 댓글
·