位运算编程

请编写一个算法，不用任何额外变量交换两个整数的值。

给定一个数组num，其中包含两个值，请不用任何额外变量交换这两个值，并将交换后的数组返回。

测试样例：
[1,2]
返回：[2,1]

class Swap {public:    vector<int> getSwap(vector<int> num) {        num[0]=num[0]^num[1];        num[1]=num[0]^num[1];        num[0]=num[0]^num[1];        return num;    }};

对于两个32位整数a和b，请设计一个算法返回a和b中较大的。但是不能用任何比较判断。若两数相同，返回任意一个。

给定两个整数a和b，请返回较大的数。

测试样例：
1,2
返回：2

最好判断符号是否相同，防止溢出

class Compare {public:    int getMax(int a, int b) {        bool mula=(ifsame(a,b)^1)*(getsign(a-b)^1)+(getsign(a)^1)*(ifsame(a,b));        bool mulb=(ifsame(a,b)^1)*(getsign(a-b))+(getsign(b)^1)*(ifsame(a,b));        return a*mula+mulb*b;    }    bool getsign(int a)        {        return a>>31&1;    }    bool ifsame(int a,int b)        {        bool signa=getsign(a);        bool signb=getsign(b);        return signa^signb;    }};

有一个整型数组A，其中只有一个数出现了奇数次，其他的数都出现了偶数次，请打印这个数。要求时间复杂度为O(N)，额外空间复杂度为O(1)。

给定整形数组A及它的大小n，请返回题目所求数字。

测试样例：
[1,2,3,2,1],5
返回：3

class OddAppearance {public:    int findOdd(vector<int> A, int n) {        int temp=0;        for(auto c:A)            {            temp=c^temp;        }        return temp;    }};

给定一个整型数组arr，其中有两个数出现了奇数次，其他的数都出现了偶数次，找到这两个数。要求时间复杂度为O(N)，额外空间复杂度为O(1)。

给定一个整形数组arr及它的大小n，请返回一个数组，其中两个元素为两个出现了奇数次的元素,请将他们按从小到大排列。

测试样例：
[1,2,4,4,2,1,3,5],8
返回：[3,5]

注意 a>>1这样的操作并不能改变a的值，切记！！！

class OddAppearance {public:    vector<int> findOdds(vector<int> arr, int n) {        int temp=0;        vector<int> res;        for(int i=0;i!=n;++i)            {            temp=arr[i]^temp;        }        int k=0;        int cali=temp;        while((cali&1)!=1)            {            cali=cali>>1;            ++k;        }               int temp2=0;       for(int i=0;i!=n;++i)           {          if(((arr[i]>>k)&1)!=0)           temp2=temp2^arr[i];       }       int res1=temp2;       int res2=temp^temp2;       if(res1<res2){            res.push_back(res1);            res.push_back(res2);       }       else           {           res.push_back(res2);           res.push_back(res1);       }        return res;    }};