[每日一题]C：5.位1的个数与反转字符串

题目1：

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。

C代码如下：

int OneCountBinary(unsigned int n){
	int count = 0;
	while(n){
		if (n & 1){
			++count;
		}
		n = n >> 1;
	}
	return count;
}

int main(){
	int input;
	scanf("%d", &input);
	printf("%d", OneCountBinary(input));

	return 0;
}

代码生成图

题目2：

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

C代码如下：

void reverseString(char* str, int size){
	int i;
	for (i = 0; i < size / 2; i++){
		char tmp = str[i];
		str[i] = str[size - 1 - i];
		str[size - 1 - i] = tmp;
	}
}

int main(){
	char str[] = "hello";
	int len = strlen(str);
	
	reverseString(str, len);
	printf("%s", str);

	return 0;
}

代码生成图