目录

LeetCode:Find the Difference(#389)

youngxhui 收录于算法

2017-09-10 约 149 字预计阅读 1 分钟次阅读

目录

Find the Difference(#389)

编号	名称	等级
389	Find the Difference	Easy

思路

这个题主要是用于寻找两个字符串之间不同的字符，用到之前的一个规律，在 #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;
    }
}