Bitwise AND of all the elements of array
Last Updated :
06 Jan, 2023
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: 3
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
#include <bits/stdc++.h>
using namespace std;
int find_and( int arr[], int len)
{
int ans = arr[0];
for ( int i = 0; i < len; i++)
ans = (ans & arr[i]);
return ans;
}
int main()
{
int arr[] = { 1, 3, 5, 9, 11 };
int n = sizeof (arr) / sizeof (arr[0]);
cout << find_and(arr, n);
return 0;
}
|
C
#include <stdio.h>
int find_and( int arr[], int len)
{
int ans = arr[0];
for ( int i = 0; i < len; i++)
ans = (ans & arr[i]);
return ans;
}
int main()
{
int arr[] = { 1, 3, 5, 9, 11 };
int n = sizeof (arr) / sizeof (arr[0]);
printf ( "%d" ,find_and(arr, n));
return 0;
}
|
Java
import java.util.*;
class GFG {
static int find_and( int arr[])
{
int ans = arr[ 0 ];
for ( int i = 0 ; i < arr.length; i++)
ans = (ans & arr[i]);
return ans;
}
public static void main(String args[])
{
int arr[] = { 1 , 3 , 5 , 9 , 11 };
System.out.println(find_and(arr));
}
}
|
Python3
def find_and(arr):
ans = arr[ 0 ]
for i in range ( 1 , len (arr)):
ans = ans&arr[i]
return ans
if __name__ = = '__main__' :
arr = [ 1 , 3 , 5 , 9 , 11 ]
print (find_and(arr))
|
C#
using System;
class GFG{
static int find_and( int [] arr){
int ans = arr[0];
for ( int i=0;i<arr.Length;i++){
ans = (ans&arr[i]);
}
return ans;
}
public static void Main()
{
int [] arr = {1, 3, 5, 9, 11};
Console.Write(find_and(arr));
}
}
|
Javascript
<script>
function find_and(arr)
{
let ans = arr[0];
for (let i = 0; i < arr.length; i++)
{
ans = (ans&arr[i]);
}
return ans;
}
let arr = [ 1, 3, 5, 9, 11 ];
document.write(find_and(arr));
</script>
|
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.
Share your thoughts in the comments
Please Login to comment...