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

}