2018-07-24

因为宿舍网络无法打开GitHub，暂存代码于此，之后会转移去GitHub。
第一题：

public class Solution {
// you need treat n as an unsigned value
public int reverseBits(int n) {
    if (n==0)return 0;
    
    int result=0;
    for(int i=0;i<32;i++){
        result<<=1;
        result+=n&1;
        n>>=1;
    }
    return result;
}
}

第二题：

class Solution {
public int[] countBits(int num) {
    int[] a=new int [num+1];
    a[0]=0;
    if(num==0) return a;
    for(int i=0;i<=num;i++){
        int result=0;
        int p=i;
        for(int j=0;j<32;j++){
            if((p&1)==1){
                result++;
            }
            p>>=1;
        }
        a[i]=result;
        
    }
    return a;
}
}

第三题：
参考的背包问题

class Solution {
public int findTargetSumWays(int[] nums, int S) {
    int sum=0;
    int n=0;
    for(int num:nums){
        sum=sum+num;
        n++;
    }
    if(sum<S||n==0){
        return 0;
    }
    int dif=sum-S;
    int[] a=new int[dif+1];
    a[0]=1;
    for (int i = 0; i < nums.length; i ++) {
        for (int d = dif; d >= nums[i] * 2; d --) {
            a[d] += a[d-nums[i]*2];
        }
    
    }
    return a[dif];
}
}