package question;

import java.util.ArrayList;
import java.util.List;

/*
 @author: Roderland
 @create: 2020年09月19日---16:10
*/
public class Question401 {
 public static void main(String[] args) {
 int x = Integer.MAX_VALUE;
 System.out.println(numOfOne1(x));
 System.out.println(numOfOne2(x));
 }
 public List<String> readBinaryWatch(int num) {
 List<String> list = new ArrayList<>();
 for (int i = 0; i < 11; i++) {
 for (int j = 0; j < 60; j++) {
 if (numOfOne1(i)+numOfOne1(j)==num) {
 String jj = j<10?"0"+j:""+j;
 list.add(i+":"+jj);
 }
 }
 }
 return list;
 }

 public static int numOfOne1(int x) {
 long l = System.currentTimeMillis();
 int count=0;
 while (x>0) {
 count++;
 x=x&(x-1);
 }
 System.out.println(System.currentTimeMillis()-l);
 return count;
 }

 public static int numOfOne2(int x) {
 long l = System.currentTimeMillis();
 int count=0;
 while (x>0) {
 count+=x&1;
 x=x>>1;
 }
 System.out.println(System.currentTimeMillis()-l);
 return count;
 }
}