LeetCode 389. Find the Difference (找到不同)
Given two strings s and t which consist of only lowercase letters.
String t is generated by random shuffling string s and then add one more letter at a random position.
Find the letter that was added in t.
Example:
Input: s = "abcd" t = "abcde" Output: e Explanation: 'e' is the letter that was added.
题目标签:Hash Table | Bit Manipulation
题目给了我们两个string, s 和 t, 让我们找到 s 和 t 不同的那一个char。
利用bit manipulation,把所有t 的 char 加起来,把所有s 的减去,剩下的就是多出来的那个 char。
Java Solution:
Runtime beats 98.24%
完成日期:11/07/2017
关键词:Bit Manipulation
关键点:累加 t, 减去 s
1 class Solution 2 { 3 public char findTheDifference(String s, String t) 4 { 5 int charSum = 0; 6 7 for(char c: t.toCharArray()) 8 charSum += c; 9 10 for(char c: s.toCharArray()) 11 charSum -= c; 12 13 return (char) charSum; 14 } 15 }
参考资料:N/A
LeetCode 题目列表 - LeetCode Questions List
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· .NET制作智能桌面机器人:结合BotSharp智能体框架开发语音交互
· 软件产品开发中常见的10个问题及处理方法
· .NET 原生驾驭 AI 新基建实战系列:向量数据库的应用与畅想
· 从问题排查到源码分析:ActiveMQ消费端频繁日志刷屏的秘密
· 一次Java后端服务间歇性响应慢的问题排查记录
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(四):结合BotSharp
· Vite CVE-2025-30208 安全漏洞
· 《HelloGitHub》第 108 期
· MQ 如何保证数据一致性?
· 一个基于 .NET 开源免费的异地组网和内网穿透工具