【每日一题Day136】LC982按位与为零的三元组 | 哈希表

class Solution {
    public int countTriplets(int[] nums) {
        int ans = 0;
        int n = nums.length;
        Map<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < n; i++){
            for (int j = 0; j < n; j++){
                int tmp = (nums[i] & nums[j]);
                map.put(tmp, map.getOrDefault(tmp, 0) + 1);
            }
        }
        for (int num : nums){
            for (int m = 0; m < (1 << 16); m++){
                if ((m & num) == 0){
                    ans += map.getOrDefault(m, 0);
                }
            }
        }
        return ans;
    }
}