位运算题目

1、如何不用任何额外变量交换两个整数的值？

2、给定两个32位整数a和b，返回a和b中较大的。但是不能用任何比较判断

对于方法一

• sign方法计算c是正数还是负数
• 如果c为正数，则scA=1，scB=0，即返回max为A
• 如果c为负数，则scA=0，scB=1，即返回max为B

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

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

5、请设置一种加密过程，完成对明文text的加密和解密工作.