lua位异或位异或运算怎么算

转载

梦想启航吧 2024-04-04 20:30:51

文章标签 lua位异或 java 算法算法解题异或运算 文章分类 游戏开发

文章目录

一、两道算法题
二、异或运算介绍
三、算法解题思路

1、求1个单数出现的数值。
2、求2个单数出现的数值。

四、算法解题代码

一、两道算法题

（如：1、2、3、2、1、4、4，这里面只有3只出现了1次，是单数出现的）

要求：时间复杂度 O(N) 空间复杂度O(1)

二、异或运算介绍

如果a、b两个值不相同，则异或结果为1。. 如果a、b两个值相同，异或结果为0。异或也叫半加运算，其运算法则相当于不带进位的二进制加法。

计算示例如下：

a = 4, b = 9
a^b的表达式为

0100
1001
-----
1101

运算规则：

1、0 ^ N = N ; N ^ N = 0
2、a ^ b = b ^ a
3、(a ^ b) ^ c = a ^ (b ^ c)

实际应用(借用上面的运算规则理解)：

/**
 * 交换数值（用于理解异或运算，但是不建议这样交换数值）
 *
 * @param a 参数
 * @param b 参数
 */
private static void swap(int a, int b) {
    a = a ^ b;  //a = a ^ b;  b = b
    b = a ^ b;  //a = a ^ b;  b = (a ^ b) ^ b = a
    a = a ^ b;  //a = (a ^ b) ^ a = b;  b = a
    System.out.println(a + " " + b);
}