Daily code_2

1.编程实现：
一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。
请找出这个数字

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int find(int arr[],int len)
{
	int ret = 0;
	int i = 0;
	//每个数进行异或运算
	for (i = 0; i < len; i++)
	{
		ret ^= arr[i];
	}
	return ret;
}
int main()
{
	int arr[] = { 1, 2, 6, 5, 3, 4, 3, 25, 6, };
	//数组长度
	int len = sizeof(arr) / sizeof(arr[0]);
	printf("%d\n", find(arr,len));
	system("pause");
	return 0;
}

2.编程实现
将一个整形数的二进制数左右翻转后的数输出

//1.编写函数： 
//unsigned int reverse_bit(unsigned int value);
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <math.h>
//(n>>i)&1*2^(31-i)
unsigned int reverse_bit(unsigned int value)
{
	int sum = 0;
	int i = 0;
	for (i = 0; i < 32; i++)
	{
		//获取每一位翻转之后的值
		sum += ((value >> i) & 1) * pow(2, 31 - i);
	}
	return sum;
}
//方法二
unsigned int reverse_bit2(unsigned int value)
{
	unsigned ret = 0;
	int i = 0;
	for (i = 0; i < 32; i++)
	{
		//ret最后一位保存当前位的值
		ret <<= 1;
		//当前位的值与ret或运算
		//ret最后一位保存当前位的值
		ret |= (value >> i) & 1;
		
	}
	return ret;
}

int main()
{	
	int ret = 0;
	unsigned int value = 0;
	scanf("%d", &value);
	ret = reverse_bit2(value);
	printf("翻转之后的值:%ud\n", ret);
	system("pause");
	return 0;
}
在这里插入代码片

有一个字符数组的内容为:“student a am i”,
请你将数组的内容改为"i am a student".
要求：
不能使用库函数。
只能开辟有限个空间（空间个数和字符串的长度无关）。

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//逆转字符串
void reverse_str(char* start, char* end)
{
	while (start < end)
	{
		char temp = *start;
		*start = *end;
		*end = temp;
		start++;
		end--;
	}
}
//计算字符串长度
int m_strlen(char* str)
{
	int count = 0;
	while (*str)
	{
		count++;
		str++;
	}
	return count;
}
void reverse(char* str)
{
	char* start = str;
	char* end = str + m_strlen(str) - 1;
	//子串的起始指针
	char* cur_start = str;
	//整体逆转一遍
	reverse_str(start, end);
	while (*cur_start)
	{
		//局部起点
		char* start = cur_start;
		//寻找子串的尾点
		while ((*cur_start != ' ') && (*cur_start != '\0'))
		{
			cur_start++;
		}
		//逆转子串
		reverse_str(start, cur_start - 1);
		//获取下一子串的起点
		if (*cur_start == ' ')
		{
			cur_start++;
		}
	}
}
int main()
{
	char str[] = "student a am i";
	printf("%s\n", str);
	reverse(str);
	printf("%s\n", str);
	system("pause");
	return 0;
}