389. Find the Difference

题目分析

原题链接，登录 LeetCode 后可用
这道题目是说有两个字符串 s 和 t，其中字符串 t 是将字符串 a 中的字符随机打乱然后加入一个字符得到的。要解决的问题就是找到这个加入的字符。这里提供了两种解法，其中方法一用到了异或运算，方法二则是使用了简单的加减运算。

代码

解法一

class Solution {
    public char findTheDifference(String s, String t) {
        char res = '\u0000';
        for(char c : s.toCharArray()) {
            res ^= c;
        }
        for(char c : t.toCharArray()) {
            res ^= c;
        }
        return res;
    }
}

解法二

class Solution {
    public char findTheDifference(String s, String t) {
        char res = '\u0000';
        for(char c : s.toCharArray()) {
            res -= c;
        }
        for(char c : t.toCharArray()) {
            res += c;
        }
        return res;
    }
}