【排序28：找不同】（char[]、String转换）

【解题思路】

       将String字符串转换为char[]，char[]可以使用Arrays.sort()函数排序，排好序后的两个字符串挨个比较，不同的字符即为随机插入的字符。 

class Solution {
    public char findTheDifference(String s, String t) {
        char[] cs = s.toCharArray();
        char[] ct = t.toCharArray();
        Arrays.sort(cs);
        Arrays.sort(ct);

        int n = ct.length;
        for(int i = 0; i < n-1; i++)
        {
            if(cs[i] != ct[i])
            {
                return ct[i];
            }
        }
        return ct[n-1];
    }
}