面试编程题拾遗（02） --- 寻找多出来的元素

题目：有两个数组a和b，其中b有一个元素是a没有的，其他元素都相同，请找出b中这个多余的元素。

public class Test02 {  
  
    public static void main(String[] args) {  
        int[] a = {11, 34, 9, -4, 100, 98};  
        int[] b = {34, 55, 11, 9, 100, -4, 98};  
          
        int c = 0;  
        for(int i = 0; i < a.length; i++) {  
            c ^= a[i] ^ b[i];  
        }  
        c ^= b[b.length - 1];  
          
        System.out.println(c);  
    }  
}  

利用位运算中异或运算的特点，两个相同的数异或的结果一定是0，那么将a和b中的所有元素做一次异或运算，最终的结果就是b比a多出的那个元素的值。

事实上，利用异或运算的这个性质可以做一个简单的对称加密（加密和解密使用相同的密钥（私钥）），比如可以将字符串“我爱你”加密为“抺犚俋”（密钥为0xAB），当然也可以用此密钥对加密后的字符串再进行一次异或运算还原出“我爱你”，代码如下所示：

public class Test02 {  
  
    public static void main(String[] args) {  
        String s = "我爱你";  
        int key = 0xAB;  
        String temp = "";  
        for(int i = 0, len = s.length(); i < len; i++) {  
            temp += (char)(s.charAt(i) ^ key);  
        }  
        System.out.println(temp);  
    }  
}