Description 给定一些数，求这些数中两个数的异或值最大的那个值 Input 多组数据。第一行为数字个数n，1 Hint Source CSGrandeur的数据结构习题 异或运算符(^ 也叫xor(以后做题会遇到xor,就是异或)) 规则:0^0 = 0,0^1=1,1^0=1,1^1=0 ...
分类：
其他好文 时间：
2018-07-16 21:40:23
阅读次数：
121
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 异或解法： public class Solution2 { public int singleNumber(int[] ...
分类：
其他好文 时间：
2018-07-14 18:46:17
阅读次数：
105
类: 继承自AbstractMap 实现了Map,Cloneable,Serializable接口 可以被序列化 可以被Clone cap 1:如果cap不减去1,cap=2的幂时,结果为cap的2倍,不符合预期 hash方法 hashCode的高位16bit与低16bit参与异或运算 null放在 ...
分类：
编程语言 时间：
2018-07-10 00:34:36
阅读次数：
203
参与运算的两个值，如果两个相应bit位相同，则结果为0，否则为1。即： 0^0 = 0， 1^0 = 1， 0^1 = 1， 1^1 = 0按位异或的3个特点:(1) 0^0=0,0^1=1 0异或任何数＝任何数(2) 1^0=1,1^1=0 1异或任何数－任何数取反(3) 任何数异或自己＝把自己置 ...
分类：
其他好文 时间：
2018-07-05 13:29:36
阅读次数：
140
位运算符 按为与运算符和按位或运算符都是二目运算符 按位非运算符是单目运算符 按位异或运算符的法则有： a^a=0; a^0=a; a^b^b=a; instanceof是二目运算符，左边的操作是一个对象，右边的操作是一个类，当左边的对象是右边的类或子类创建的对象时，运算符的运算结果为true，否则 ...
分类：
其他好文 时间：
2018-07-01 01:06:33
阅读次数：
157
题目：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写出程序找出这两个只出现一次的数字。要求时间复杂度为o(n),空间复杂度是o(1)。 这两个题目都在强调一个（或两个）数字只出现一次，其他的出现两次。这有什么意义呢？我们想到异或运算的一个性质：任何一个数字异或它自己都等于0。也就是说， ...
分类：
编程语言 时间：
2018-06-27 21:07:02
阅读次数：
129
异或运算：^ --> 两个变量，按照bit位比较，同位置 bit位相等 则结果为 0， 不相等，则结果为1 任意数 x x^x = 0; x^(~x) = 0xffffffff x^0 = x; x^0xffffffff = ~x 或运算：| --> 把两个变量， 按照bit位比较，同位置的bit位 ...
分类：
其他好文 时间：
2018-06-23 01:35:15
阅读次数：
132
异或运算： 首先异或表示当两个数的二进制表示，进行异或运算时，当前位的两个二进制表示不同则为1相同则为0.该方法被广泛推广用来统计一个数的1的位数！ 参与运算的两个值，如果两个相应bit位相同，则结果为0，否则为1。即： 0^0 = 0， 1^0 = 1， 0^1 = 1， 1^1 = 0按位异或的 ...
分类：
其他好文 时间：
2018-06-04 22:23:57
阅读次数：
152
136. Single Number 考察的是异或运算。相同的数异或结果为0，一个数与0异或还是原来的数，以及异或符合交换律。因此，把所有的数都异或起来，结果就是落单的那个数。 268. Missing Number 可以用数学方法直接做，求和减去数组的和就是所求答案。 用位操作来做的话，同样用异或 ...
分类：
其他好文 时间：
2018-06-03 10:48:13
阅读次数：
132
