插： 前些天發(fā)現(xiàn)了一個(gè)巨牛的人工智能學(xué)習(xí)網(wǎng)站，通俗易懂，風(fēng)趣幽默，忍不住分享一下給大家。點(diǎn)擊跳轉(zhuǎn)到網(wǎng)站。
堅(jiān)持不懈，越努力越幸運(yùn)，大家一起學(xué)習(xí)鴨~~~
3妹：早啊， 2哥
2哥：3妹今天怎么這么開(kāi)心
3妹：因?yàn)榻裉焓侵芪灏。?每個(gè)周五我都會(huì)很開(kāi)心， 因?yàn)槊骱筇炀筒挥蒙习嗔搜健?br>
2哥：晚上去看電影怎么樣。
3妹：可以的， 看喜劇片嗎？
2哥：我無(wú)所謂， 哪怕不看喜劇片，想到明天不用上班，也能看出喜劇片的效果，哈哈。
3妹：ok, 晚上見(jiàn)， 我要去上班啦。
2哥：別忘記通勤路上看看算法題，不能偷懶哈。
題目：
給你一個(gè)整數(shù)數(shù)組 nums ，返回其中 按位與三元組 的數(shù)目。
按位與三元組 是由下標(biāo) (i, j, k) 組成的三元組，并滿足下述全部條件：
0 <= i < nums.length
0 <= j < nums.length
0 <= k < nums.length
nums[i] & nums[j] & nums[k] == 0 ，其中 & 表示按位與運(yùn)算符。
示例 1：
輸入：nums = [2,1,3]
輸出：12
解釋?zhuān)嚎梢赃x出如下 i, j, k 三元組：
(i=0, j=0, k=1) : 2 & 2 & 1
(i=0, j=1, k=0) : 2 & 1 & 2
(i=0, j=1, k=1) : 2 & 1 & 1
(i=0, j=1, k=2) : 2 & 1 & 3
(i=0, j=2, k=1) : 2 & 3 & 1
(i=1, j=0, k=0) : 1 & 2 & 2
(i=1, j=0, k=1) : 1 & 2 & 1
(i=1, j=0, k=2) : 1 & 2 & 3
(i=1, j=1, k=0) : 1 & 1 & 2
(i=1, j=2, k=0) : 1 & 3 & 2
(i=2, j=0, k=1) : 3 & 2 & 1
(i=2, j=1, k=0) : 3 & 1 & 2
示例 2：
輸入：nums = [0,0,0]
輸出：27
提示：
1 <= nums.length <= 1000
0 <= nums[i] < 2^16
java代碼：
class Solution {
public int countTriplets(int[] nums) {
int count = 0;
int maxNum = 0;
for (int num : nums) {
maxNum = Math.max(maxNum, num);
}
int[] map = new int[maxNum + 1];
for (int num1 : nums) {
for (int num2 : nums) {
map[num1 & num2]++;
}
}
for (int i = 0; i <= maxNum; i++) {
if (map[i] != 0) {
for (int num : nums) {
if ((i & num) == 0) {
count += map[i];
}
}
}
}
return count;
}
}
