LeetCode—找不同(排序+数组+位运算+求和运算)

找不同(简单)

2020年6月26日

题目来源:力扣

LeetCode—找不同(排序+数组+位运算+求和运算)

解题

  • 排序
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];
    }
}

LeetCode—找不同(排序+数组+位运算+求和运算)

  • 数组

最后返回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];
    }
}

LeetCode—找不同(排序+数组+位运算+求和运算)

  • 位运算
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;
    }
}

LeetCode—找不同(排序+数组+位运算+求和运算)

  • 求和运算
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;
    }

}

LeetCode—找不同(排序+数组+位运算+求和运算)

上一篇:【LeetCode】389. 找不同


下一篇:java 拆两个字符串进行相加