目录

LeetCode:Find the Difference(#389)

目录

Find the Difference(#389)

编号名称等级
389Find the DifferenceEasy

思路

这个题主要是用于寻找两个字符串之间不同的字符,用到之前的一个规律,在 #136,即

N ^ N = 0 N ^ 0 = 0

利用这个规律可以很方便的找出那个不同的字符。

代码

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
class Solution {
    public char findTheDifference(String s, String t) {
        char[] sc = s.toCharArray();
        char[] tc = t.toCharArray();
        
        int out = 0;
        for(int c: sc) {
            out ^= c;
        }
        
        for(int c: tc) {
            out ^= c;
        }
        
        return (char)out;
    }
}