1
class Solution {
2
  public int countTriplets(int[] nums) {
3
    int[] count = new int[1 << 16];
4
    for (int i = 0; i < nums.length; i++) {
5
      for (int j = 0; j < nums.length; j++) {
6
        count[nums[i] & nums[j]]++;
7
      }
8
    }
9
    int ans = 0;
10
    for (int i = 0; i < nums.length; i++) {
11
      for (int j = 0; j < 1 << 16; j++) {
12
        if ((nums[i] & j) == 0) {
13
          ans += count[j];
14
        }
15
      }
16
    }
17
    return ans;
18
  }
19
}