C语言---异或位运算(^)

2024-05-25 08:42:01

异或位运算: ^

int a = 0, b = 1, c;c = a ^ a;
// c = 0
// 相当于二进制 1+1=0, 0+0=0c = a ^ a ^ b;
// c = b
// 1+1+0=0, 0+0+1=1c = a ^ b;
// c = a + ba ^= b;
// 即 a = a ^ b

例子

给你一个整数数组，其中除了一个元素外，每个元素都出现两次。找出这一个的元素。

int main(void) { scanf("%d\n", &len);//define array of each caseint a[len];for(int j = 0; j < len; j++) scanf("%d", &a[j]);}//use xorint xor = a[0];for(int j = 1; j < len; j++) {xor ^= a[j];    }printf("%d\n", xor);
}

最新文章

热门文章