LeetCode—找不同（排序+數組+位運算+求和運算）

找不同（簡單）

2020年6月26日

題目來源：力扣

解題

• 排序

class Solution {
    public char findTheDifference(String s, String t) {
        char[] sarray=s.toCharArray();
        char[] tarray=t.toCharArray();
        Arrays.sort(sarray);
        Arrays.sort(tarray);
        int slen=s.length();
        for(int i=0;i<slen;i++){
            if(sarray[i]!=tarray[i])
                return tarray[i];
        }
        return tarray[slen];
    }
}

• 數組

最後返回tarray[0]，是當s爲空時的特殊情況，s爲空，那t就只有一位，那就直接輸出tarray[0]

class Solution {
    public char findTheDifference(String s, String t) {
        char[] sarray=s.toCharArray();
        char[] tarray=t.toCharArray();
        int[] flag=new int[26];
        int slen=s.length();
        for(int i=0;i<slen;i++){
            flag[sarray[i]-'a']--;
            flag[tarray[i]-'a']++;
            if(i==slen-1)
                flag[tarray[i+1]-'a']++;
        }
        for(int i=0;i<26;i++){
            if(flag[i]==1){
                return (char) ('a'+i);
            }

        }
        return tarray[0];
    }
}

• 位運算

class Solution {
    public char findTheDifference(String s, String t) {
        char[] sarray=s.toCharArray();
        char[] tarray=t.toCharArray();
        int slen=s.length();
        char res=0;
        for(int i=0;i<slen;i++){
            res^=sarray[i]^tarray[i];
        }
        res^=tarray[slen];
        return res;
    }
}

• 求和運算

class Solution {
    public char findTheDifference(String s, String t) {

        return (char)(Math.abs(sumChar(s) - sumChar(t)));

    }

    //把char轉成數字求和
    public int sumChar(String str){
        int sum = 0;
        for(char c : str.toCharArray()){
            sum += (int)c;
        }
        return sum;
    }

}