携程笔试

1、求二进制中1的个数？

 public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        long val = sc.nextLong();
        int count = 0;
        while(val != 0){
            //这个数和1取& == 1，那么说明它是1。
            if((val & 1) == 1)
                count++;
            val = val >> 1;
        }
        System.