Open In App

Bitwise AND of all the elements of array

Improve
Improve
Improve
Like Article
Like
Save Article
Save
Share
Report issue
Report

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;
}
 
// 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 Aditya Kumar (adityakumar129)


C




// C program to find bitwise AND of all the elements in the array
#include <stdio.h>
 
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;
}
 
// Driver function
int main()
{
    int arr[] = { 1, 3, 5, 9, 11 };
    int n = sizeof(arr) / sizeof(arr[0]);
    // Function Call to find AND
    printf("%d",find_and(arr, n));
    return 0;
}
 
// This code is contributed by Aditya Kumar (adityakumar129)


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;
    }
    // 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 Aditya Kumar (adityakumar129)


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

 

Time Complexity: O(n), where n is the length of the given array.
Auxiliary Space: O(1), no extra space is required, so it is a constant.



Last Updated : 06 Jan, 2023
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads