389. 找不同

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;
    }
}

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

上一篇:有效的字母异位词----java


下一篇:双序列型动态规划例题1 Lintcode77Longest Common Subsequence