^异或

/* * 现在有一个整数类型的数组， * 数组中素只有一个元素只出现一次， * 其余的元素都出现两次。 * 要求：线性复杂度，不使用额外的内存 * [1,0,1] * 对题目进行分析：1.需要每次从拿出一个数字，跟原数组进行比较，但是需要用到循环嵌套，时间复杂度为o(n^2),不符合题目要求 。 * 在经过长时间的思考之后，我发现，对不起我是逗逼，然后仔细观看了打神们的解题思路（我现在还是很菜的emmmm） * 因为需要线性复杂度（理解为o(n)） * 所以需要借用^ :异或运算符，相同为0，不同为1。 * 例如 1^2 = * 1 0000 0001 * 2 0000 0010 * 结果:0000 0011 = 3 * 3^2 = * 3 0000 0011 * 2 0000 0010 * 结果：0000 0001 = 1 * 通过上述过程可以得出，在一个数列中，比如【1，2，3，4，5，6，5，4，3，2，1】，在经过异或之后，1^2^3^4^5^6^5^4^3^2^1 = 6,get到一个新节能功能,^运算符可以消除掉一个数组中的重复数字。如下： * * */ public class Demo{ public static void main(String[] args){ int[] array = {1,0,1}; Demo demo = new Demo(); System.out.print(demo.getSingleNum(array)); } public int getSingleNum(int[] array){ int num = 0;//为什么要用0呢？ /* 因为0和任何数异或都为任何数，别说我我忘记了负数，负数也是一样的。不同的是负数在计算机中用补码进行存储，补码的转换自己来吧，嘿嘿~~ */ for(int i = 0 ; i < array.length ; i++){ num ^= array[i]; } return num; } }

但是又有一个新的问题，假如为字符嘞，于是又开始新的征程。先来个小小的测试案例：

public class Test { static int count = 0; public static void main(String[] args) { System.out.println('a'^'b'); } }

输出结果为：3 在计算机底层对字符进行^操作运算，会自动转换成ASCII值进行运算a 值97 b为98 a 0110 0001 b 0110 0010 结果： 0000 0011 为 3