【算法千题案例】每日LeetCode打卡——71.找不同

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

输入：s = "", t = "y"
输出："y"

输入：s = "a", t = "aa"
输出："a"

输入：s = "ae", t = "aea"
输出："a"

public class Solution {
    public char FindTheDifference(string s, string t) {
            var s1 = s.ToCharArray();
            var t1 = t.ToCharArray();
            Array.Sort(s1);
            Array.Sort(t1);

            for (int i = 0; i < t1.Length; i++)
            {
                if (i == s1.Length || s1[i] != t1[i])
                    return t1[i];
            }

            return t1[0];
    }
}

通过
执行用时：92 ms，在所有 Java  提交中击败了64.50%的用户
内存消耗：37.4 MB，在所有 Java 提交中击败了34.50%的用户

class Solution {
    public char findTheDifference(String s, String t) {
        int[] cnt = new int[26];
        for (int i = 0; i < s.length(); ++i) {
            char ch = s.charAt(i);
            cnt[ch - 'a']++;
        }
        for (int i = 0; i < t.length(); ++i) {
            char ch = t.charAt(i);
            cnt[ch - 'a']--;
            if (cnt[ch - 'a'] < 0) {
                return ch;
            }
        }
        return ' ';
    }
}

通过
执行用时：3 ms，在所有 Java  提交中击败了48.26%的用户
内存消耗：36.8 MB，在所有 Java 提交中击败了37.05%的用户

时间复杂度：O( n )
空间复杂度：O( |Σ|) 

class Solution {
    public char findTheDifference(String s, String t) {
        int as = 0, at = 0;
        for (int i = 0; i < s.length(); ++i) {
            as += s.charAt(i);
        }
        for (int i = 0; i < t.length(); ++i) {
            at += t.charAt(i);
        }
        return (char) (at - as);
    }
}

通过
执行用时：2 ms，在所有 Java  提交中击败了77.26%的用户
内存消耗：36.9 MB，在所有 Java 提交中击败了22.05%的用户

时间复杂度：O( n )
空间复杂度：O( 1)