【leetcode】【Easy】【389. Find the Difference】【string】【bit manipulation】

problem link

code: code1和code3效率比较高。

code1:将string变为char数组比第二种直接操作string使用charAt方法要快很多

public class Solution {
    public char findTheDifference(String s, String t) {
        int sumS=0;
        int sumT=0;
        int i=0;
        char[] charS=s.toCharArray();
        char[] charT=t.toCharArray();
        for(;i

code2:

public class Solution {
    public char findTheDifference(String s, String t) {
        int sumS=0;
        int sumT=0;
        int i=0;
        for(;i

code3:效率较高的一种解法。位操作， 异或是经常用到的（相同为0，相异为1，与0异或为本身）

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