数组的所有无序三元组的按位与之和

介绍

给定一个整数数组，编写一个函数来计算所有无序三元组的按位与之和。

例如，如果输入数组为[4, 8, 6, 2]，则其所有无序三元组为：

• [4, 8, 6]
• [4, 8, 2]
• [4, 6, 2]
• [8, 6, 2]

这些三元组的按位与之和为2。

思路

对于一个无序三元组a，b，c，其按位与之和为a & b & c（& 表示按位与运算）。

我们可以使用三层循环遍历所有的无序三元组，并计算它们的按位与之和，最终将它们的和累加起来。

在计算每个无序三元组的时候，我们需要判断三个数是否相等。如果相等，则该无序三元组不能计算在内（因为它们不是无序的）。

此外，我们还需要注意去重。我们可以将原始数组排序，并在遍历的时候跳过相同的数字，从而避免重复计算。

代码示例

以下是使用 JavaScript 实现上述思路的代码示例：

function sumOfAnds(arr) {
  arr.sort(function(a, b) {
    return a - b;
  });

  var sum = 0;

  for (var i = 0; i < arr.length - 2; i++) {
    if (i > 0 && arr[i] == arr[i - 1]) {
      continue;
    }

    for (var j = i + 1; j < arr.length - 1; j++) {
      if (j > i + 1 && arr[j] == arr[j - 1]) {
        continue;
      }

      for (var k = j + 1; k < arr.length; k++) {
        if (k > j + 1 && arr[k] == arr[k - 1]) {
          continue;
        }

        if (arr[i] == arr[j] || arr[j] == arr[k] || arr[i] == arr[k]) {
          continue;
        }

        sum += arr[i] & arr[j] & arr[k];
      }
    }
  }

  return sum;
}

该函数的时间复杂度为O(n^3)，空间复杂度为O(1)。对于长度为n的数组，它的运行时间大致为n^3，因此在处理较大的数组时可能会比较慢。但是对于小型数组来说，该函数的性能可以得到保障。