还是太不熟悉了,考虑移动的事,首先想到的事怎么转换成string,这是完全没必要的啊,uint32_t就可以直接<<, >>
很直接的想法,原bits自右向左遍历,新数组自左向右填充数字
为了遍历,可以直接用&1获取最后一位,配合>>1,始终让自己想要的那一位在最后
对新bits的操作也是,先左移预置新的要操作的这一位为0,根据需要再变换成1,变换成1的方法就是整个bits+1,很直接,要多熟悉
class Solution {
public:
uint32_t reverseBits(uint32_t n) {
uint32_t answer = 0;
for(int index = 0; index < 32; ++index){
answer <<= 1;
if(n & 1 == 1){
answer += 1;
}
n >>= 1;
}
return answer;
}
};
按网友的说法叫bits操作类的题目https://www.cnblogs.com/grandyang/p/4321355.html