![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
位运算
Taohongfei_huster
这个作者很懒,什么都没留下…
展开
-
461. Hamming Distance
将xy求异或,统计结果中位数为1的个数。 1.判断n最低位是否为1,然后右移一位。 2.n&(n-1)可以实现将n的最低位的1变成0。 class Solution { public int hammingDistance(int x, int y) { int out = x ^ y; int count = 0; ...原创 2018-11-30 22:00:07 · 101 阅读 · 0 评论 -
338. Counting Bits
首先声明,我只会最简单的做法,逐位判断。(手动惭愧)我们主要学习一下下面的大神算法,简直都是人才。 public int[] countBits(int num) { int[] f = new int[num + 1]; for (int i=1; i<=num; i++) f[i] = f[i >> 1] + (i & 1);...原创 2018-12-08 21:00:25 · 127 阅读 · 0 评论