LeetCode_389_找不同

最新推荐文章于 2024-10-04 14:10:29 发布

Fitz1318

最新推荐文章于 2024-10-04 14:10:29 发布

阅读量186

点赞数

分类专栏： LeetCode学习之路文章标签： leetcode

本文链接：https://blog.csdn.net/Fitz1318/article/details/111352335

版权

LeetCode学习之路专栏收录该内容

307 篇文章 2 订阅

订阅专栏

题目链接

https://leetcode-cn.com/problems/find-the-difference/

解题思路

位运算
异或运算⊕有以下几个特点
a ⊕ a = 0, a ⊕ b ⊕ a = (a ⊕ a) ⊕ b
所以只需要将字符串s和t的每个字符进行异或运算，最后剩下的那一个字符就是答案

AC代码

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

本地测试代码

package com.company;

public class Solution_389 {
    public static char findTheDifference(String s, String t) {
        char ans = t.charAt(t.length() - 1);
        for (int i = 0; i < s.length(); i++) {
            ans ^= s.charAt(i);
            ans ^= t.charAt(i);
        }
        return ans;
    }

    public static void main(String[] args) {
        System.out.println(findTheDifference(new String("abcd"), new String("abcde")));
        System.out.println(findTheDifference(new String(""), new String("y")));
        System.out.println(findTheDifference(new String("a"), new String("aa")));
    }
}