剑指offer 专项突破版 3、前 n 个数字二进制中 1 的个数
题目链接思路思路一最简单的思路就是每一个数字单独算二进制下1的个数注意有一种简便算法就是利用 i & i-1 来让i最右侧的1变为0 所以说 i & i-1比i的二进制1的位数少1 利用这个规律可以快速的算出n在二进制下1的个数public class Solution { public int[] countBits(int n) { int[] result = new int[n + 1]; for (int i = 0;