190. Reverse Bits

https://leetcode.com/problems/reverse-bits/

Reverse Bits - LeetCode

 

bit 를 좌우로 뒤집는 문제

 

입력 n 은 오른쪽 으로 쉬프트 하면서 마지막 에 비트가 있는지확인

sol 은 왼쪽으로 쉬프트하면서 or 연산

 

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        
        uint32_t sol = 0;
        
        for(int i=0; i<32; i++){
            uint32_t mask = n & 1;
            sol = (sol << 1) | mask;
            n = n >> 1;
        }
        
        return sol;
    }
};