@@ -0,0 +1,889 @@
+public class Solution %7B%0A    /**%0A     * @param num: a non negative integer number%0A     * @return: an array represent the number of 1's in their binary%0A     */%0A    public int%5B%5D countBits(int num) %7B%0A        // write your code here%0A        int%5B%5D res = new int%5Bnum + 1%5D;%0A        %0A        for (int i = 0; i %3C= num; i++) %7B%0A            res%5Bi%5D = count1(i);%0A        %7D%0A        %0A        return res;%0A    %7D%0A    %0A    // version 1.%0A    // public int count1(int n) %7B%0A    //     int count = 0;%0A        %0A    //     while (n %3E 0) %7B%0A    //         n = n & (n - 1);%0A    //         count ++;%0A    //     %7D%0A        %0A    //     return count;%0A    // %7D%0A    %0A    // version 2.%0A    public int count1(int n) %7B%0A        int temp = 0;%0A%0A        temp = n%0A            - ((n %3E%3E 1) & 033333333333)%0A            - ((n %3E%3E 2) & 011111111111);%0A%0A        temp = (temp + (temp %3E%3E 3)) & 030707070707;%0A%0A        return (temp %25 63);%0A    %7D%0A%7D

add 664