数组所有元素的按位“与”
给定一个由 N 个整数组成的数组, arr[] ,任务是找出数组所有元素的按位和(& ) 。
示例:
输入: arr[] = {1,3,5,9,11} 输出: 1
输入: arr[] = {3,7,11,19,11 } T3】输出: 3
方法:思路是遍历所有数组元素,计算所有元素的逐位和,并打印得到的结果。
下面是上述方法的实现:
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
Python 3
# 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
java 描述语言
<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
版权属于:月萌API www.moonapi.com,转载请注明出处