From 20bd3053195fe2314928fd3e3d55e8622225ec82 Mon Sep 17 00:00:00 2001 From: Susmita Gorai <132455480+Susmita0202@users.noreply.github.com> Date: Fri, 31 Jan 2025 09:22:14 +0530 Subject: [PATCH] Create ReverseBits.cpp Time complexity: O(1) Space complexity: O(1) --- 0190-reverse-bits/ReverseBits.cpp | 12 ++++++++++++ 1 file changed, 12 insertions(+) create mode 100644 0190-reverse-bits/ReverseBits.cpp diff --git a/0190-reverse-bits/ReverseBits.cpp b/0190-reverse-bits/ReverseBits.cpp new file mode 100644 index 0000000..ad7b1f4 --- /dev/null +++ b/0190-reverse-bits/ReverseBits.cpp @@ -0,0 +1,12 @@ +class Solution { +public: + uint32_t reverseBits(uint32_t n) { + uint32_t ans = 0; + for (int i = 0; i < 32; i++) { + ans <<= 1; + ans |= (n & 1); + n >>= 1; + } + return ans; + } +};