389. Find the Difference注意异或运算的巧妙使用^
来源:互联网 发布:code.org 是什么软件 编辑:程序博客网 时间:2024/06/07 15:24
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:eExplanation:'e' is the letter that was added.
public class Solution { public char findTheDifference(String s, String t) { char a=t.charAt(s.length()); for(int i=0;i<s.length();i++) { a^=t.charAt(i)^s.charAt(i); } return a; }}
真的是太巧妙啦,直接使用^或者是+,—都可以解决问题,而我却在给他们变数组排序,折半查找!
阅读全文
0 0
- 389. Find the Difference注意异或运算的巧妙使用^
- Leetcode#389. Find the Difference(位运算=异或)
- LeetCode 389. Find the Difference(异或)
- 389. Find the Difference (hash&异或)
- LeetCode 389 Find the Difference (异或)
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference*
- 389. Find the Difference
- 389. Find the Difference
- 389. Find the Difference
- tinyxml源码解析
- PHP验证码实现
- The Unique MST 2017 暑期 学习 次小生成树
- spring学习之@ModelAttribute运用详解
- Javascript实现找不同色块的游戏
- 389. Find the Difference注意异或运算的巧妙使用^
- datatables
- Linux基础教程1
- UVA
- hibernate-7-缓存的初步了解
- Dagger2使用(四)一个简单的Dagger依赖注入过程
- 港科VINS-Mono系统学习(2) 预处理
- 7月13号贝贝网Android实习生面试心得
- iptables