python力扣刷题记录——389. 找不同

题目：389. 找不同

给定两个字符串 s 和 t，它们只包含小写字母。 字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。 请找出在 t
中被添加的字母

方法一：
执行用时: 44 ms
内存消耗: 14.8 MB

异或。将数值转为二进制数，每一位上，相同数字置0，不同数字置1
python主要用在计算不重复的值，相同的都被消掉啦，消消乐~

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        all = s + t
        list_all = list(all)
        diff = 0
        for i in list_all:
            diff ^= ord(i)
        return chr(diff)  

方法二：
执行用时: 40 ms
内存消耗: 14.5 MB
字符串转换为列表，将字母转为int，求和，作差，再转回char

class Solution:
    def findTheDifference(self, s: str, t: str) -> str:
        sum_s = 0
        sum_t = 0
        for i in s:
            sum_s += ord(i)
        for j in t:
            sum_t += ord(j)
        diff = chr(sum_t-sum_s) 
        return diff