LeetCode:Find the Difference(#389)

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;
}
}
不介意的话,可以请我喝杯咖啡吗?或扫一扫支付宝领红包