56得票10回答
两个整数的异或运算是否会超出范围?

我一直在研究如何在一个数组中找到孤独的整数算法,并且这是实现:int arr[] = {10, 20, 30, 5, 20, 10, 30}; int LonelyInteger = 0; for(int i=0; i< 7; i++) { LonelyInteger = Lon...

16得票7回答
为什么将一个值取反后再与1进行异或运算会改变结果?

我知道异或的工作原理,Console.WriteLine(1^1); // returns 0 00000001 00000001 -------- 00000000 但是这个怎么会返回2呢?Console.WriteLine(-(-1^1)); // returns 2

14得票3回答
寻找一个出现次数为偶数的数字

给定一个数组,其中除一个数的出现次数为偶数外,每个数字的出现次数都是奇数。找到出现次数为偶数的数字。 例如:1, 1, 2, 3, 1, 2, 5, 3, 3 输出结果应为:2 下面是限制条件: 数字不在范围内。 原地操作。 所需时间复杂度为O(N)。 数组可能包含负数。 数组未排序。 ...

12得票2回答
最近谷歌面试中的位运算题目

这是一个来自谷歌的最新面试题: 我们定义 f(X, Y) 为 X 和 Y 的二进制表示中有多少个对应的不同位。例如,f(2, 7) = 2,因为2和7的二进制表示分别为010和111。它们的第一位和第三位不同,因此 f(2,7)= 2。 给定一个由N个正整数A1,A2,…,AN组成的数组。...

11得票2回答
计算奇偶校验

我不完全理解这个计算奇偶校验位的算法。有人可以详细解释一下吗? 以下代码摘自《黑客秘笈》一书:int parity(unsigned x) { unsigned y; y = x ^ (x >> 1); y = y ^ (y >> 2); y ...

10得票1回答
Java字符串比较使用位异或

我在某个产品的代码中发现了下面的代码片段。它使用按位异或进行字符串比较。这种方法是否比String.equals(Object o) 更好?作者在这里想要实现什么?private static boolean compareSecure(String a, String b) { ...

10得票6回答
什么是C#中的异或符号`^`的作用?

谁能用一个好的例子来解释这个运算符? 我知道这个运算符是什么意思。我的意思是一个现实生活中的例子。

8得票9回答
PHP中的Xor加密

我对Xor加密还很陌生,以下代码让我有些困惑: function xor_this($string) { // Let's define our key here $key = ('magic_key'); // Our plaintext/ciphertext $text =$s...

8得票5回答
Xor在交换值时如何工作?

这是原始代码: public static String reverseString(String s){ if(s == null) return ""; char[] rev = s.toCharArray(); int i = 0,...

8得票4回答
如何在没有XOR指令的CPU上执行XOR操作

这更像是一个有趣的问题。我正在处理SC61860 CPU,这是1987年夏普PC-1360掌上电脑(也用于PC-1401和1403)的8位CPU。它的指令集实际上不包括XOR运算。它有AND、OR、比较、减法和加法指令。 我已经尝试了一些AND和OR值的变化,以得到XOR会产生的结果,但没有...