找不同

最新推荐文章于 2022-09-07 11:37:15 发布

Novice-XiaoSong

最新推荐文章于 2022-09-07 11:37:15 发布

阅读量193

点赞数

分类专栏： leetcode题解文章标签： leetcode 389 ASCII 位运算

本文链接：https://blog.csdn.net/SJ1551/article/details/111386854

版权

leetcode题解专栏收录该内容

25 篇文章 0 订阅

订阅专栏

leetcode 389题 [easy]
中：找不同
英：Find The Difference

题解1

1. 思路：ASCII，求和，求差

两个字符串分别对各ASCII求和
计算和值的差值

2. 时间复杂度：O(n)

3. 空间复杂度：O(1)

4. 实现

/**
 * @param {string} s
 * @param {string} t
 * @return {character}
 */
var findTheDifference = function(s, t) {
    let tSum = 0;
    for(let i=t.length-1; i>=0; i--){
        tSum += t.charCodeAt(i);
    }
    for(let i=s.length-1; i>=0; i--){
        tSum -= s.charCodeAt(i);
    }
    return String.fromCharCode([tSum]);
};

题解2

1. 思路：ASCII，位运算，异或（找 s+t 拼接串中字符个数为奇数的字符）

与只出现一次的数字类似

2. 时间复杂度：O(n)

3. 空间复杂度：O(1)

4. 实现

/**
 * @param {string} s
 * @param {string} t
 * @return {character}
 */
var findTheDifference = function(s, t) {
    let xorSum = t.charCodeAt(0);
    for(let i=t.length-1; i>0; i--){
        xorSum ^= t.charCodeAt(i);
    }
    for(let i=s.length-1; i>=0; i--){
        xorSum ^= s.charCodeAt(i);
    }
    return String.fromCharCode(xorSum);
};