算法练习贴--32--找不同(Java)

找不同

一、题目描述

给定两个字符串 s 和 t，它们只包含小写字母。

字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。

请找出在 t 中被添加的字母。
（题目来源：力扣（LeetCode））

示例 1：
输入：s = "abcd", t = "abcde"
输出："e"
解释：'e' 是那个被添加的字母。

示例 2：
输入：s = "", t = "y"
输出："y"

示例 3：
输入：s = "a", t = "aa"
输出："a"

示例 4：
输入：s = "ae", t = "aea"
输出："a"

提示：0 <= s.length <= 1000t.length == s.length + 1s 和 t 只包含小写字母

二、解决方法

排序比较

class Solution {public static char findTheDifference(String s, String t) {//将两个字符串转换为char数组，排序完比较即可//1.排序char[] sArr=s.toCharArray();Arrays.sort(sArr);char[] tArr=t.toCharArray();Arrays.sort(tArr);//2.比较for(int i=0;i<s.length();i++){if(sArr[i]!=tArr[i]){return tArr[i];}}return tArr[t.length()-1];}
}

两个数组分别计字符数再相减

class Solution {public char findTheDifference(String s, String t) {//将统计第一个字符串的每个字符的个数int[] cnt = new int[26];for (int i = 0; i < s.length(); ++i) {char ch = s.charAt(i);cnt[ch - 'a']++;}//用第一个字符串统计的个数来减，最后为负数就是多出来的那个数字for (int i = 0; i < t.length(); ++i) {char ch = t.charAt(i);cnt[ch - 'a']--;if (cnt[ch - 'a'] < 0) {return ch;}}return ' ';}
}

求和比较

class Solution {public char findTheDifference(String s, String t) {int as = 0, at = 0;//获得第一个字符数组的字符和for (int i = 0; i < s.length(); ++i) {as += s.charAt(i);}//获得第二个字符数组的字符和for (int i = 0; i < t.length(); ++i) {at += t.charAt(i);}//相减return (char) (at - as);}
}

异或运算

class Solution {public char findTheDifference(String s, String t) {int ret = 0;//求两个数组的所有字符的异或for (int i = 0; i < s.length(); ++i) {ret ^= s.charAt(i);}for (int i = 0; i < t.length(); ++i) {ret ^= t.charAt(i);}return (char) ret;}
}

异或运算优化：

class Solution {public char findTheDifference(String s, String t) {int n = s.length();char ans = t.charAt(n);//由两次循环缩减为一次循环for (int i = 0; i < n; i++) {ans ^= s.charAt(i);ans ^= t.charAt(i);}return ans;
}
}

位运算普通应用：

System.out.println("求一批数字的差集="+(8^9^8^3^9));
System.out.println("求一批数字的与集="+(8&8&8&8&8));
System.out.println("求一个数字的负数="+(~-9+1));
System.out.println("求一个数字的2倍="+(8<<1));
System.out.println("求一个数字的一半=="+(8>>1));

输出：
求一批数字的差集=3
求一批数字的与集=8
求一个数字的负数=9
求一个数字的2倍=16
求一个数字的一半==4

算法练习贴--32--找不同(Java)相关推荐

推荐算法——基于用户的协同过滤算法（User-base CF）的java实现
推荐算法--基于用户的协同过滤算法(User-base CF)的java实现推荐系统什么是推荐系统为什么要有推荐系统推荐算法基于用户的协同过滤算法(User-base CF) 算法介绍代码 ...
资深算法工程师万宫玺：Java工程师转型AI的秘密法宝——深度学习框架Deeplearning4j | 分享总结
资深算法工程师万宫玺:Java工程师转型AI的秘密法宝--深度学习框架Deeplearning4j | 分享总结本文作者:杨文 2018-01-02 11:03 导语:一文读懂深度学习框架Deepl ...
学完java学swift_前言最近学完Swift之后一直没有机会实战，发现由于Swift发展历史原因，目前网上大部分的算法都是使用C、Java或其他语言实现的，几乎没有使用Swift实...
前言最近学完Swift之后一直没有机会实战,发现由于Swift发展历史原因,目前网上大部分的算法都是使用C.Java或其他语言实现的,几乎没有使用Swift实现的,所以自己打算使用Swift去实现一 ...
找出Java进程中大量消耗CPU
问题分析: 1,程序属于CPU密集型,和开发沟通过,排除此类情况. 2,程序代码有问题,出现死循环,可能性极大. Java程序很耗CPU是比较好分析的,有这么几步: 1.通过top命令(top之后再按 ...
java打印数组的连续非空子集_Apriori算法求数组的非空子集java代码
Apriori算法求集合的非空子集java代码 public class Test { public static void main(String[] args) { String str=&quo ...
贝壳找房校招java笔试题_2020年最新贝壳找房java面试题分享
下面要给大家带来的是2020年最新的一个贝壳找房java面经,具体内容是面试题介绍,一起来看看都问了哪些问题吧! 一.面试题 1.Java的特性你了解吗? 2.一个Java文件里面允许多个类被声明为p ...
春招实习_贝壳找房 Java开发一面
贝壳找房 Java开发一面 5.28 15:00 (50min) 1. 觉得编码时要遵循哪些设计原则,InpuStream和outputStream用了什么设计模式,为啥要使用包装设计模式,为什么 ...
java寻优算法_模拟退火算法SA原理及python、java、php、c++语言代码实现TSP旅行商问题，智能优化算法，随机寻优算法，全局最短路径...
模拟退火算法SA原理及python.java.php.c++语言代码实现TSP旅行商问题,智能优化算法,随机寻优算法,全局最短路径模拟退火算法(Simulated Annealing,SA)最早的思 ...
将一个整数转换为32位数据(java实现)
将一个整数转换为32位数据(java实现) 将一个整数转换为二进制数据并且打印出来,都知道计算机底层使用32为数据来存储数据的.那么如何将一个整数通过代码的形式打印出来. 首先肯定需要用到位运算.通过 ...
找一个java技术合伙人
找一个java 技术合伙人本人在做一个亲子育儿的产业互联网平台,希望可以找到跟我一起创业的CTO.我们做的是育儿领域的saas+供应链.项目很好,有兴趣可以私聊我邮箱beihewendou2008 ...

算法练习贴--32--找不同(Java)

找不同

一、题目描述

二、解决方法

算法练习贴--32--找不同(Java)相关推荐

最新文章

热门文章