LeetCode [190]: Reverse Bits

📌 LeetCode [190]: Reverse Bits

🔗 문제 링크

---

문제 설명 📄

32비트의 부호 없는 정수가 주어지면, 해당 정수의 비트를 뒤집은 값을 반환하세요.

---

문제 접근 방식

1. 32비트 정수의 각 비트를 순차적으로 검사하며 뒤집는 방식으로 접근합니다.
2. 주어진 정수에서 비트를 오른쪽으로 이동시키며 최하위 비트를 추출합니다.
3. 추출된 비트를 결과 변수에 왼쪽으로 이동하여 반대로 삽입합니다.
4. 모든 비트를 처리한 후 결과를 반환합니다.

---

Solution 💻

class Solution:
    def reverseBits(self, n: int) -> int:
        result = 0
        for _ in range(32):
            result = (result << 1) | (n & 1)
            n >>= 1
        return result

시간 복잡도 분석 ⏲️

• 시간 복잡도: O(32)
  • 32비트 정수의 모든 비트를 순회하므로 32회의 연산이 필요합니다.

공간 복잡도 분석 🗄️

• 공간 복잡도: O(1)
  • 추가적으로 사용하는 공간은 결과를 저장할 정수 변수 하나뿐입니다.