题目
给定一个整数数组 A,找出索引为 (i, j, k) 的三元组,使得:
0 <= i < A.length
0 <= j < A.length
0 <= k < A.length
A[i] & A...[j] & A[k] == 0,其中 & 表示按位与(AND)操作符。...示例:
输入:[2,1,3]
输出:12
解释:我们可以选出如下 i, j, k 三元组:
(i=0, j=0, k=1) : 2 & 2 & 1
(i=0, j=1, k=0) : 2 & 1 & 2...解题
两个数 & 操作后,不会变大,开数组记录两两 & 的结果的数量
class Solution {
public:
int countTriplets(vector& A) {