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

最新推荐文章于 2017-01-25 21:47:57 发布

ALiTuTu

最新推荐文章于 2017-01-25 21:47:57 发布

阅读量388

点赞数

分类专栏： LeetCode_Easy

本文链接：https://blog.csdn.net/ALiTuTu/article/details/54602670

版权

LeetCode_Easy 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

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<s.length();i++){
            sumS+=(int)charS[i];
            sumT+=(int)charT[i];
        }
        sumT+=(int)charT[i];
        return (char)(sumT-sumS);
    }
}

code2:

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

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;
}}