面试编程题拾遗(02) --- 寻找多出来的元素
来源:互联网 发布:remainder java 编辑:程序博客网 时间:2024/05/29 15:52
题目:有两个数组a和b,其中b有一个元素是a没有的,其他元素都相同,请找出b中这个多余的元素。
public class Test02 {public static void main(String[] args) {int[] a = {11, 34, 9, -4, 100, 98};int[] b = {34, 55, 11, 9, 100, -4, 98};int c = 0;for(int i = 0; i < a.length; i++) {c ^= a[i] ^ b[i];}c ^= b[b.length - 1];System.out.println(c);}}
利用位运算中异或运算的特点,两个相同的数异或的结果一定是0,那么将a和b中的所有元素做一次异或运算,最终的结果就是b比a多出的那个元素的值。
事实上,利用异或运算的这个性质可以做一个简单的对称加密(加密和解密使用相同的密钥(私钥)),比如可以将字符串“我爱你”加密为“抺犚俋”(密钥为0xAB),当然也可以用此密钥对加密后的字符串再进行一次异或运算还原出“我爱你”,代码如下所示:
public class Test02 {public static void main(String[] args) {String s = "我爱你";int key = 0xAB;String temp = "";for(int i = 0, len = s.length(); i < len; i++) {temp += (char)(s.charAt(i) ^ key);}System.out.println(temp);}}
- 面试编程题拾遗(02) --- 寻找多出来的元素
- 面试编程题拾遗(03) --- 删除有序数组中的重复元素
- java-两个数组,寻找多出来的元素
- 面试编程题拾遗(05) --- 括号匹配检查
- 面试编程题拾遗(06) --- 打印n对括号的全部有效组合
- 面试编程题拾遗(01) --- 不用算术运算符完成两个数求和
- 面试编程题拾遗(04) --- 上楼梯有多少种方式
- HashSet中消失的元素和多出来的元素
- java面试经典编程题:写一个Singleton(单例)出来
- 面试编程题3:元素去重
- 寻找三角形(编程题)
- 求数组中出现次数超过一半的元素(《编程之美》寻找水贴王问题)C代码
- 寻找制定元素的指针
- 寻找指定元素的指针
- 寻找相同元素的指针
- 寻找指定元素的指针
- 寻找相同元素的指针
- 寻找集合的重要元素
- rand函数和srand函数
- C++sort函数的用法
- Stored Outline存储提纲介绍
- Fedora19 Gnome面板透明度设置
- IE6 png透明解决方案集合
- 面试编程题拾遗(02) --- 寻找多出来的元素
- C++一些库函数的使用方法
- Java轻量级锁原理详解(Lightweight Locking)
- 基于visual Studio2013解决C语言竞赛题之1006填空
- C++Vector用法
- JAVA日期使用归纳总结
- JAVA集合类(大公司面试喜欢问的)
- ant的下载与安装
- UITextView属性