用分治法加速反转二进制位

目录

题目描述

基本思路

优化思路

代码实现


题目描述

给定一个32位无符号数,将其从最高位反转至最低位,最低为反转至最高位,如abcd,反转为dcba

基本思路

开辟一个临时变量,循环将待反转数的最低位取出,放置在临时变量的最高位;次低位放置在临时变量的次高位,依次执行,时间复杂度位O(32)

uint32_t reverseBits(uint32_t n) {
    uint32_t r 

你可能感兴趣的:(刷题,分治算法,c++,算法)