其他分享
首页 > 其他分享> > LeetCode—找不同(排序+数组+位运算+求和运算)

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

}

在这里插入图片描述

标签:运算,int,tarray,char,public,toCharArray,排序,LeetCode,String
来源: https://blog.csdn.net/weixin_41541562/article/details/106966867