LeetCode-找不同

给定两个字符串 s 和 t，它们只包含小写字母。

字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。

请找出在 t 中被添加的字母。

示例:

输入：
s = "abcd"
t = "abcde"
输出：
e
解释：
'e' 是那个被添加的字母。

代码：

class Solution {
    public char findTheDifference(String s, String t) {
        char[] s_array = s.toCharArray();
        char[] t_array = t.toCharArray();
        Arrays.sort(s_array);
        Arrays.sort(t_array);
        for (int i=0;i<s_array.length;i++){
            if (s_array[i] != t_array[i]){
                return t_array[i];
            }
        }
        return t_array[t_array.length-1];
    }
}