数组中每个子集元素的 AND 操作的最小值

问题陈述

给定一个整数数组，任务是找出数组中每个子集的所有元素的 AND 操作，然后打印出所有这些值中的最小 AND 值。

示例

If arr[] = {1, 2, 3, 4, 5} then
(1 & 2) = 0
(1 & 3) = 1
(1 & 4) = 0
(1 & 5) = 1
(2 & 3) = 2
(2 & 4) = 0
(2 & 5) = 0
(3 & 4) = 0
(3 & 5) = 1
(4 & 5) = 4

算法

  • 数组中任何子集的最小 AND 值将是数组中所有元素的 AND 操作。
  • 因此，最简单的方法是找出子数组中所有元素的 AND 操作。

示例

 实时演示

#include <bits/stdc++.h>
using namespace std;
int getMinAndValue(int *arr, int n) {
   int result = arr[0];
   for (int i = 1; i < n; ++i) {
      result = result & arr[i];
   }
   return result;
}
int main() {
   int arr[] = {1, 2, 3, 4, 5};
   int n = sizeof(arr) / sizeof(arr[0]);
   cout << "Minimum value = " << getMinAndValue(arr, n) << endl;
   return 0;
}

编译并执行以上程序后。它会生成以下输出 −

输出

Minimum value = 0

更新于: 20-Dec-2019

118 浏览量

开启您的 事业

通过完成课程获得认证

开始
广告