携程2019校园秋招后台开发笔试题（Java）

时间：20180904        19：00~20：30

分两部分：第一部分单选题20道，第二部分编程题3道。直接上编程。

一、bitcount

     

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		long n = sc.nextLong();
		long num = 0;
		while(n != 0){
			num++;
			n = n & (n-1);
		}
		//num = Long.bitCount(n);
		System.out.println(num);
	}