文章目录
☀️ 前言 ☀️
算法作为极其重要的一点，是大学生毕业找工作的核心竞争力，所以为了不落后与人，开始刷力扣算法题！
🙀 作者简介 🙀
大家好，我是布小禅，一个尽力让无情的代码变得生动有趣的IT小白，很高兴能偶认识你，关注我，每天坚持学点东西，我们以后就是大佬啦！
📢 ：❤布小禅❤
📢 作者专栏：
这是我刷第 75/100 道力扣简单题
💗 一、题目描述 💗
列表的 异或和（XOR sum）指对所有元素进行按位 XOR 运算的结果。如果列表中仅有一个元素，那么其 异或和 就等于该元素。
例如，[1,2,3,4] 的 异或和 等于 1 XOR 2 XOR 3 XOR 4 = 4 ，而 [3] 的 异或和 等于 3 。
给你两个下标 从 0 开始 计数的数组 arr1 和 arr2 ，两数组均由非负整数组成。
根据每个 (i, j) 数对，构造一个由 arr1[i] AND arr2[j]（按位 AND 运算）结果组成的列表。其中 0 <= i < arr1.length 且 0 <= j < arr2.length 。
返回上述列表的 异或和 。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-xor-sum-of-all-pairs-bitwise-and
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
示例1：
输入：arr1 = [1,2,3], arr2 = [6,5] 输出：0 解释：列表 = [1 AND 6, 1 AND 5, 2 AND 6, 2 AND 5, 3 AND 6, 3 AND 5] = [0,1,2,0,2,1] ， 异或和 = 0 XOR 1 XOR 2 XOR 0 XOR 2 XOR 1 = 0 。
示例2：
输入：arr1 = [12], arr2 = [4] 输出：4 解释：列表 = [12 AND 4] = [4] ，异或和 = 4 。
提示：
1 <= arr1.length, arr2.length <= 105
0 <= arr1[i], arr2[j] <= 109
💁 二、题目解析 💁
思路1
*- 新列表的长度为两个数组长度的乘积* *- 创建新列表* *- 循环添加元素* - 循环新数组，求异或和 **这种方法在力扣会超出时间限制**
思路2
- 先异或
- 再按位AND
🏃 三、代码 🏃
☁️ C语言☁️
/* - 新列表的长度为两个数组长度的乘积 - 创建新列表 - 循环添加元素 - 循环新数组，求异或和 */ int getXORSum(int* arr1, int arr1Size, int* arr2, int arr2Size){ int ansSize = arr1Size * arr2Size; int *ansArr = (int *) malloc (sizeof(int)*ansSize); int ans = 0; int s=0; // 双重循环添加元素 for(int i=0;i<arr1Size;i++) { for(int j=0;j<arr2Size;j++) { ansArr[s] = arr1[i] & arr2[j]; s++; } } s=0; //循环一下异或元素 for (int s = 0;s<ansSize;s++) { ans ^= ansArr[s]; // printf("%d\n", ansArr[s]); } return ans; }
思路2
int Xor(int a, int b) { /* 按照二进制计算，十进制转二进制 */ int res = 0; int i = 0; while ((a != 0) && (b != 0)) { int tmp = a % 2; tmp *= (b % 2); res += (tmp * pow(2, i)); a = a / 2; b = b / 2; i++; } return res; } int getXORSum(int* arr1, int arr1Size, int* arr2, int arr2Size){ int res = arr1[0]; int res2 = arr2[0]; for (int i = 1; i< arr1Size; i++) { res ^= arr1[i]; } for (int i= 1; i < arr2Size; i++) { res2 ^= arr2[i]; } res = Xor(res, res2); return res; }
🌔 结语 🌔
坚持最重要，每日一题必不可少！😸
期待你的关注和督促！😛
