题目:有两个数组a和b,其中b有一个元素是a没有的,其他元素都相同,请找出b中这个多余的元素。
1 public class Test02 {
2
3 public static void main(String[] args) {
4 int[] a = {11, 34, 9, -4, 100, 98};
5 int[] b = {34, 55, 11, 9, 100, -4, 98};
6
7 int c = 0;
8 for(int i = 0; i < a.length; i++) {
9 c ^= a[i] ^ b[i];
10 }
11 c ^= b[b.length - 1];
12
13 System.out.println(c);
14 }
15 }
利用位运算中异或运算的特点,两个相同的数异或的结果一定是0,那么将a和b中的所有元素做一次异或运算,最终的结果就是b比a多出的那个元素的值。
事实上,利用异或运算的这个性质可以做一个简单的对称加密(加密和解密使用相同的密钥(私钥)),比如可以将字符串“我爱你”加密为“抺犚俋”(密钥为0xAB),当然也可以用此密钥对加密后的字符串再进行一次异或运算还原出“我爱你”,代码如下所示:
1 public class Test02 {
2
3 public static void main(String[] args) {
4 String s = "我爱你";
5 int key = 0xAB;
6 String temp = "";
7 for(int i = 0, len = s.length(); i < len; i++) {
8 temp += (char)(s.charAt(i) ^ key);
9 }
10 System.out.println(temp);
11 }
12 }