2021 8月10日

1.交换两个变量，要求不能使用第三方变量。

异或运算符

#include<stdio.h>
int main()
{
int a=3;
int b=5;
printf("交换前a=%d b=%d\n",a,b);
a=a^b;
b=a^b
a=a^b;
printf("交换后 a=%d b=%d",a,b);
return 0;
}

2.找出只出现一次的数，给定一个非空整型数组，除了某个元素只出现一次以外，其余每个元素均出现两次，找出那个只出现了一次的元素。

样例：a[]={1,2,3,4,5,1,2,3,4};该数组中只有5出现了一次，其他数字都是成对，要找出5.

第一种暴力求解：

#include<stdio.h>
int main(){
int arr[]={1,2,3,4,5,1,2,3,4,7,5,4};
//找出单身狗
int i=0;
int sz=sizeof(arr)/sizeof(arr[0]);
for(i=0;i<sz;i++)//第一次遍历
{
//统计arr[i]在数组中出现了几次
   int count =0;
   int j =0;
for(j=0;j<sz;j++)
{
if(arr[i] ==arr[j])
{    count++;
}}
if(count==1)
{
printf("单身狗:%d\n",arr[i]);
break;}}
return 0;}

第二种算法优化：异或满足交换律

#include<stdio.h>
int main(){
int arr[]={1,2,3,4,5,1,2,3,4};
int i=0;
int ret=0;
int sz=sizeof(arr)/sizeof(arr[0]);
for(i=0;i<sz;i++){
ret=ret^arr[i];
}
printf("%d\n",ret);
return 0;
}