计算数组中偶数和奇数元素的数量
原文:https://www . geesforgeks . org/count-number-偶数-奇数-elements-array/
对于给定的整数数组,计算偶数和奇数元素。
示例:
Input:
int arr[5] = {2, 3, 4, 5, 6}
Output:
Number of even elements = 3
Number of odd elements = 2
Input:
int arr[5] = {22, 32, 42, 52, 62}
Output:
Number of even elements = 5
Number of odd elements = 0
解: 我们还可以检查一个数是奇数还是偶数
- 通过对 1 和那个数字进行“与”,如果结果是 1,那么这个数字是奇数,否则是偶数。
- 除以 2。如果一个数不能被 2 整除,那么它就是奇数,否则就是偶数。
在这里,我们将检查一个数字是否是奇数,然后我们将增加奇数计数器,否则我们将增加偶数计数器。
下面是上述方法的实现:
C++
// CPP program to count number of even
// and odd elements in an array
#include <iostream>
using namespace std;
void CountingEvenOdd(int arr[], int arr_size)
{
int even_count = 0;
int odd_count = 0;
// loop to read all the values in the array
for (int i = 0; i < arr_size; i++) {
// checking if a number is completely
// divisible by 2
if (arr[i] & 1 == 1)
odd_count++;
else
even_count++;
}
cout << "Number of even elements = " << even_count
<< "\nNumber of odd elements = " << odd_count;
}
// Driver Code
int main()
{
int arr[] = { 2, 3, 4, 5, 6 };
int n = sizeof(arr) / sizeof(arr[0]);
// Function Call
CountingEvenOdd(arr, n);
}
Java 语言(一种计算机语言,尤用于创建网站)
// JAVA program to count number of even
// and odd elements in an array
import java.io.*;
class GFG {
static void CountingEvenOdd(int arr[], int arr_size)
{
int even_count = 0;
int odd_count = 0;
// loop to read all the values in
// the array
for (int i = 0; i < arr_size; i++) {
// checking if a number is
// completely divisible by 2
if ((arr[i] & 1) == 1)
odd_count++;
else
even_count++;
}
System.out.println("Number of even"
+ " elements = " + even_count
+ " Number of odd elements = "
+ odd_count);
}
// Driver Code
public static void main(String[] args)
{
int arr[] = { 2, 3, 4, 5, 6 };
int n = arr.length;
// Function Call
CountingEvenOdd(arr, n);
}
}
// This code is Contributed by anuj_67.
Python 3
# Python3 program to count number of
# even and odd elements in an array
def CountingEvenOdd(arr, arr_size):
even_count = 0
odd_count = 0
# loop to read all the values
# in the array
for i in range(arr_size):
# checking if a number is
# completely divisible by 2
if (arr[i] & 1 == 1):
odd_count += 1
else:
even_count += 1
print("Number of even elements = ",
even_count)
print("Number of odd elements = ",
odd_count)
# Driver Code
arr = [2, 3, 4, 5, 6]
n = len(arr)
# Function Call
CountingEvenOdd(arr, n)
# This code is contributed by sahishelangia
C
// C# program to count number of even
// and odd elements in an array
using System;
class GFG {
static void CountingEvenOdd(int[] arr, int arr_size)
{
int even_count = 0;
int odd_count = 0;
// loop to read all the values in
// the array
for (int i = 0; i < arr_size; i++) {
// checking if a number is
// completely divisible by 2
if ((arr[i] & 1) == 1)
odd_count++;
else
even_count++;
}
Console.WriteLine("Number of even"
+ " elements = " + even_count
+ " Number of odd elements = "
+ odd_count);
}
// Driver Code
public static void Main()
{
int[] arr = { 2, 3, 4, 5, 6 };
int n = arr.Length;
// Function Call
CountingEvenOdd(arr, n);
}
}
// This code is Contributed by anuj_67.
服务器端编程语言(Professional Hypertext Preprocessor 的缩写)
<?php
// PHP program to count number of even
// and odd elements in an array
function CountingEvenOdd( $arr, $arr_size)
{
$even_count = 0;
$odd_count = 0;
// loop to read all the values in
// the array
for( $i = 0 ; $i < $arr_size ; $i++)
{
// checking if a number is
// completely divisible by 2
if ($arr[$i] & 1 == 1)
$odd_count ++ ;
else
$even_count ++ ;
}
echo "Number of even elements = " ,
$even_count," Number of odd " ,
"elements = " ,$odd_count ;
}
// Driver Code
$arr = array(2, 3, 4, 5, 6);
$n = count($arr);
// Function Call
CountingEvenOdd($arr, $n);
// This code is Contributed by anuj_67.
?>
java 描述语言
<script>
// Javascript program to count number of even
// and odd elements in an array
function CountingEvenOdd(arr, arr_size)
{
let even_count = 0;
let odd_count = 0;
// loop to read all the values in the array
for (let i = 0; i < arr_size; i++) {
// checking if a number is completely
// divisible by 2
if (arr[i] & 1 == 1)
odd_count++;
else
even_count++;
}
document.write("Number of even elements = " + even_count
+ "<br>" + "Number of odd elements = " + odd_count);
}
// Driver Code
let arr = [ 2, 3, 4, 5, 6 ];
let n = arr.length;
// Function Call
CountingEvenOdd(arr, n);
// This code is contributed by Mayank Tyagi
</script>
Output
Number of even elements = 3
Number of odd elements = 2
时间复杂度: O(n)
版权属于:月萌API www.moonapi.com,转载请注明出处