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

来源：互联网发布：wps office for mac 编辑：程序博客网时间：2024/05/16 05:38

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

0 0