#include <iostream> int NumberOf1(int n) { unsigned int flag = 1; int count = 0; while (flag) { if (n & flag) count++; flag = flag << 1; } return count; } int NumberOf1(int n) { int count = 0; while (n) { ++count; n = (n - 1) & n;//n=1000, n-1=0100, n=0 n中只有一个1 } return count; }
#include <iostream> int NumberOf1(int n) { unsi