oral_quiz->#整数二进制后，1的数目#-优快云博客

本文深入探讨了Python工程师在独角兽企业面试中需要掌握的关键技能，包括二进制操作、位运算和优化算法。通过实例代码，详细解释了如何高效计算二进制数中的1的数量，并对比了不同方法的优缺点。文章还提供了测试用例验证解决方案的有效性，为读者提供了一套全面的技能提升指南。

2019独角兽企业重金招聘Python工程师标准>>>

#include <stdio.h>

//太渣， 负数还不行
int MyNumberOf1InBinary(int num) {
	int numOfZero = 0;
	int divided = num;
	while(divided != 0) {
		if(divided % 2 == 1) ++numOfZero;	// ==1 都不需要
		divided /= 2;
	}

	return numOfZero;
}

//negative drop-dead halt
int NumberOf1_s1(int n) {
	int count = 0;
	while(n) {
		if(n & 1) {
			++count;
		}
		n = n >> 1;
	}
	return count;
}

//solution2
int NumberOf1_s2(int n) {
	int count = 0;
	unsigned int flag = 1;
	while(flag) {
		if(n & flag) {
			++count;
		}
		flag = flag << 1;
	}
	return count;
}

//good solution3
int NumberOf1_s3(int n) {
	int count = 0;
	while(n) {
		++count;
		n &= n - 1;
	}
	return count;
}

void Test(int num, int expected) {
	printf("Test for %d ", num);
	if(expected == NumberOf1_s3(num))
		printf("passed.\n");
	else
		printf("failed.\n");
}

int main(int argc, char* argv[]) {
	Test(9, 2);
	Test(7 ,3);
	Test(4, 1);
	Test(0, 0);
	Test(-9, 31);
	Test(0x7FFFFFFF, 31);
	Test(0x80000000, 1);
	printf("%d\n", 0x80000000 - 1);
	return 0;
}

转载于:https://my.oschina.net/ITHaozi/blog/278519