我的思路:
1、这题是找出一个二进制数中有多少个1。
2、我想是和1相与,然后循环移位一直32次,让一个数来计数就可以了。
代码如下:
int hammingWeight(uint32_t n) {
int ans = 0;
int i = 32;
while (i--) {
if (n & 1)
ans++;
n >>= 1;
}
return ans;
}
别人思路:
1、让n和n-1相与,结果赋值给n,直到n==0为止,这个次数就是1的个数,速度要比我的快很多。
我的思路:
1、旋转数组,这和之前的旋转字符串差不多。
2、我自己写了一个平凡算法,结果是超时的。
3、参考链接 网上看到三次翻转法,还有其他的方法,这个文章讲得比较详细。从处理器和内存上来讲解。
4、在参考链接的提示下,写了自己的三次翻转。
代码如下:
void rotate(int nums[], int n, int k) {
k %= n;
for (int i = 0, j = n - k - 1; i < j; i++, j--)
swap(nums[i], nums[j]);
for (int i = n - k, j = n - 1; i < j; i++, j--)
swap(nums[i], nums[j]);
for (int i = 0, j = n - 1; i < j; i++, j--)
swap(nums[i], nums[j]);
}
我的思路:
1、将一个二进制数的位反转,不是翻转。
2、将每一个位移出来,将结果这个数不断左移加上这个数。
代码如下:
uint32_t reverseBits(uint32_t n) {
uint32_t ans = 0;
int i = 32;
while (i--) {
ans = (ans << 1) + (n & 1);
n >>= 1;
}
return ans;
}