190.reverse-bits.go

package solutions

/*
 * @lc app=leetcode id=190 lang=golang
 *
 * [190] Reverse Bits
 */

/*
Your runtime beats 100 % of golang submissions
Your memory usage beats 99.43 % of golang submissions (2.5 MB)
*/

// @lc code=start
func reverseBits(num uint32) uint32 {
	num = (num&0b00000000000000001111111111111111)<<16 | (num&0b11111111111111110000000000000000)>>16
	num = (num&0b00000000111111110000000011111111)<<8 | (num&0b11111111000000001111111100000000)>>8
	num = (num&0b00001111000011110000111100001111)<<4 | (num&0b11110000111100001111000011110000)>>4
	num = (num&0b00110011001100110011001100110011)<<2 | (num&0b11001100110011001100110011001100)>>2
	num = (num&0b01010101010101010101010101010101)<<1 | (num&0b10101010101010101010101010101010)>>1
	return num
}

// @lc code=end