C++刷leetcode（5405. 形成两个异或相等数组的三元组数目）【位运算】

糖逗

题目描述：

1. 给你一个整数数组 arr 。
   
2. 
   
3. 现需要从数组中取三个下标 i、j 和 k ，其中 (0 <= i < j <= k < arr.length) 。
   
4. 
   
5. a 和 b 定义如下：
   
6. 
   
7. a = arr[i] ^ arr[i + 1] ^ ... ^ arr[j - 1]
   
8. b = arr[j] ^ arr[j + 1] ^ ... ^ arr[k]
   
9. 注意：^ 表示 按位异或 操作。
   
10. 
    
11. 请返回能够令 a == b 成立的三元组 (i, j , k) 的数目。
    
12. 
    
13. &#160;
    
14. 
    
15. 示例 1：
    
16. 
    
17. 输入：arr = [2,3,1,6,7]
    
18. 输出：4
    
19. 解释：满足题意的三元组分别是 (0,1,2), (0,2,2), (2,3,4) 以及 (2,4,4)
    
20. 示例 2：
    
21. 
    
22. 输入：arr = [1,1,1,1,1]
    
23. 输出：10
    
24. 示例 3：
    
25. 
    
26. 输入：arr = [2,3]
    
27. 输出：0
    
28. 示例 4：
    
29. 
    
30. 输入：arr = [1,3,5,7,9]
    
31. 输出：3
    
32. 示例 5：
    
33. 
    
34. 输入：arr = [7,11,12,9,5,2,7,17,22]
    
35. 输出：8
    
36. &#160;
    
37. 
    
38. 提示：
    
39. 
    
40. 1 <= arr.length <= 300
    
41. 1 <= arr[i] <= 10^8
    
42. 
    
43. 来源：力扣（LeetCode）
    
44. 链接：https://leetcode-cn.com/problems/count-triplets-that-can-form-two-arrays-of-equal-xor
    
45. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. class Solution {
   
2. public:
   
3.     int countTriplets(vector<int>& arr) {
   
4.         int len = arr.size();
   
5.         int temp = 0;
   
6.         int res = 0;
   
7.         for(int i = 0; i < len-1; i++){
   
8.             for(int k = i+1; k < len; k++){
   
9.                 for(int j = i; j <= k; j++){
   
10.                     temp ^= arr[j];
    
11.                 }
    
12.                 if(temp == 0) res+=k-i;
    
13.                 temp = 0;
    
14.             }
    
15.         }
    
16.         return res;
    
17.     }
    
18. };

复制代码

注意事项：
1.将a==b的问题转化为 a^b == 0

乘号

5405？

March2615

乘号 发表于 2020-5-10 16:33
5405？

周赛