LeetCode 389. Find the Difference

389. Find the Difference（找不同）

题目：

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

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

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

　　示例:

　　输入：
　　s = "abcd"
　　t = "abcde"

　　输出：
　　e

　　解释：
　　'e' 是那个被添加的字母。

思路：

　　这题的方法挺多的，可以排序之后遍历查找，也可以哈希存储之后找到数值不同的存储位，最后还是选了统计字符串的int值的和，二者的差就是多的那个字母的int值，再次转换就行了。（此思路来自评论，真是大佬思路）

代码：

    public static char findTheDifference(String s, String t)
    {
        char ch1 [] = s.toCharArray();
        char ch2 [] = t.toCharArray();
        int sum = 0;
        for(int i = 0;i < ch1.length;i++)
        {
            sum = sum + (int)ch1[i];
        }
        for(int i = 0;i < ch2.length;i++)
        {
            sum = sum - (int)ch2[i];
        }
        sum = Math.abs(sum);
        char c = (char)sum;
        return c;
        
    }