异或:1、一个数跟其本身异或为0
2、 任何数与0异或不变
3、异或满足交换律
class Solution {
public char findTheDifference(String s, String t) {
char[] str = s.toCharArray();
char[] ttr = t.toCharArray();
int n = 0;
for(int i=0;i<str.length;i++){
n^=str[i];
n^=ttr[i];
}
n^=ttr[ttr.length-1];
return (char)n;
}
}
方法二:也可以将字符转换成数值,相减。