Skip to content
Related Articles

Related Articles

Bitwise AND of all the elements of array
  • Difficulty Level : Medium
  • Last Updated : 13 Apr, 2021

Given an array, arr[] of N integers, the task is to find out the bitwise AND(&) of all the elements of the array.

Examples: 

Input: arr[] = {1, 3, 5, 9, 11} 
Output: 1

Input: arr[] = {3, 7, 11, 19, 11} 
Output:
 

Approach: The idea is to traverse all the array elements and compute the bitwise AND for all the elements and print the result obtained.

Below is the implementation of above approach:  

C++14




// C++ program to find bitwise AND
// of all the elements in the array
#include <bits/stdc++.h>
using namespace std;
  
int find_and(int arr[], int len){
          
    // Initialise ans variable is arr[0]
    int ans = arr[0];
  
    // Traverse the array compute AND
    for (int i = 0; i < len; i++){
        ans = (ans&arr[i]);
    }
    // Return ans
    return ans;
}
 
// Driver function
int main()
{
    int arr[] = {1, 3, 5, 9, 11};
    int n = sizeof(arr) / sizeof(arr[0]);
 
    // Function Call to find AND
    cout << find_and(arr, n);
    return 0;
}
 
// This code is contributed by sapnasingh4991

Java




// Java program to find bitwise AND
// of all the elements in the array
import java.util.*;
class GFG{
// Function to calculate bitwise AND
    static int find_and(int arr[]){
         
        // Initialise ans variable is arr[0]
        int ans = arr[0];
         
        // Traverse the array compute AND
        for (int i=0;i<arr.length;i++){
            ans = (ans&arr[i]);
        }
        // Return ans
        return ans;
    }   
    // Driver Code
    public static void main(String args[])
    {
        int arr[] = {1, 3, 5, 9, 11};
         
        // Function Call to find AND
        System.out.println(find_and(arr));
    }
}
 
 
// This code is contributed by AbhiThakur

Python3




# Python program to find bitwise AND
# of all the elements in the array
 
# Function to calculate bitwise AND
def find_and(arr):
     
    # Initialise ans variable is arr[0]
    ans = arr[0]
     
    # Traverse the array compute AND
    for i in range(1, len(arr)):
        ans = ans&arr[i]
         
    # Return ans
    return ans
     
# Driver Code
if __name__ == '__main__':
    arr = [1, 3, 5, 9, 11]
     
    # Function Call to find AND
    print(find_and(arr))

C#




// C# program to find bitwise AND
// of all the elements in the array
using System;
class GFG{
// Function to calculate bitwise AND
    static int find_and(int[] arr){
         
        // Initialise ans variable is arr[0]
        int ans = arr[0];
         
        // Traverse the array compute AND
        for (int i=0;i<arr.Length;i++){
            ans = (ans&arr[i]);
        }
        // Return ans
        return ans;
    }
    // Driver Code
    public static void Main()
    {
        int[] arr = {1, 3, 5, 9, 11};
         
        // Function Call to find AND
        Console.Write(find_and(arr));
    }
}
 
// This code is contributed by AbhiThakur

Javascript




<script>
 
// Javascript program to find bitwise AND
// of all the elements in the array
 
// Function to calculate bitwise AND
function find_and(arr)
{
     
    // Initialise ans variable is arr[0]
    let ans = arr[0];
       
    // Traverse the array compute AND
    for(let i = 0; i < arr.length; i++)
    {
        ans = (ans&arr[i]);
    }
     
    // Return ans
    return ans;
}
 
// Driver Code
let arr = [ 1, 3, 5, 9, 11 ];
 
// Function Call to find AND
document.write(find_and(arr));
     
// This code is contributed by unknown2108
 
</script>
Output: 
1

 




My Personal Notes arrow_drop_up
Recommended Articles
Page :