389. 找不同

异或：1、一个数跟其本身异或为0

           2、 任何数与0异或不变

           3、异或满足交换律

class Solution {
    public char findTheDifference(String s, String t) {
        char[] str = s.toCharArray();
        char[] ttr = t.toCharArray();
        int n = 0;
        for(int i=0;i<str.length;i++){
            n^=str[i];
            n^=ttr[i];
        }
        n^=ttr[ttr.length-1];
        return (char)n;
    }
}

方法二：也可以将字符转换成数值，相减。

标签：交换律,String,int,不同,char,异或,toCharArray,389
来源： https://blog.csdn.net/toutao/article/details/120835097