Skip to content
Related Articles

Related Articles

Count number of even and odd length elements in an Array

View Discussion
Improve Article
Save Article
  • Difficulty Level : Basic
  • Last Updated : 25 Sep, 2022
View Discussion
Improve Article
Save Article

Given an array arr[] of integers of size N, the task is to find the number elements of the array having even and odd length.
Examples: 
 

Input: arr[] = {14, 735, 3333, 223222} 
Output: Number of even length elements = 3 
Number of odd length elements = 1 

Input: arr[] = {1121, 322, 32, 14783, 44} 
Output: Number of even length elements = 3 
Number of odd length elements = 2 

 

Approach: To calculate the number of digits having even length or odd length, convert each number into a string. Then check if the length is odd or even. Finally, print the count of numbers having even length and odd length separately.

Below is the implementation of the above approach: 

CPP




// C++ program to find the count
// number of even and odd
// length elements in an Array
 
#include <bits/stdc++.h>
using namespace std;
 
// Function to find the number elements of
// the array having even length and odd.
void EvenOddLength(int arr[], int n)
{
    // Store numbers with even length
    int even = 0;
 
    for (int i = 0; i < n; i++) {
 
        // Conversion of integer to string
        string x = to_string(arr[i]);
 
        if (x.length() % 2 == 0)
            even++;
    }
 
    cout << "Number of even "
         << "length elements = "
         << even << endl;
    cout << "Number of odd "
         << "length elements = "
         << n - even << endl;
}
 
// Driver code
int main()
{
    int arr[] = { 12, 44, 213, 232, 3433 };
    int n = sizeof(arr) / sizeof(arr[0]);
 
    // Function call
    EvenOddLength(arr, n);
 
    return 0;
}

Java




// Java program to find the count
// number of even and odd
// length elements in an Array
import java.util.*;
class GFG{
 
// Function to find the number elements of
// the array having even length and odd.
    static void EvenOddLength(int arr[], int n)
    {
        // Store numbers with even length
        int even = 0;
     
        for (int i = 0; i < n; i++) {
     
            // Conversion of integer to string
            String x = Integer.toString(arr[i]);
     
            if (x.length() % 2 == 0)
                even++;
        }
     
        System.out.println("Number of even length elements = "+even);
        System.out.println("Number of odd length elements = "+(n - even));
    }
     
    // Driver code
    public static void main(String args[])
    {
        int arr[] = { 12, 44, 213, 232, 3433 };
        int n = arr.length;
     
        // Function call
        EvenOddLength(arr, n);
     
    }
}
 
// This code is contributed by AbhiThakur

Python3




# Python3 program to find the count
# number of even and odd
# length elements in an Array
 
# Function to find the number elements of
# the array having even length and odd.
def EvenOddLength(arr, n):
     
    # Store numbers with even length
    even = 0
 
    for i in range(n):
 
        # Conversion of integer to string
        x = str(arr[i])
 
        if (len(x) % 2 == 0):
            even += 1
 
    print( "Number of even length elements = ", even)
    print( "Number of odd length elements = ", n - even)
 
# Driver code
if __name__ == '__main__':
    arr= [12, 44, 213, 232, 3433]
    n = len(arr)
 
    # Function call
    EvenOddLength(arr, n)
 
# This code is contributed by mohit kumar 29

C#




// C# program to find the count
// number of even and odd
// length elements in an Array
using System;
 
class GFG{
  
// Function to find the number elements of
// the array having even length and odd.
    static void EvenOddLength(int []arr, int n)
    {
        // Store numbers with even length
        int even = 0;
      
        for (int i = 0; i < n; i++) {
      
            // Conversion of integer to string
            String x = arr[i].ToString();
      
            if (x.Length % 2 == 0)
                even++;
        }
      
        Console.WriteLine("Number of even length elements = "+even);
        Console.WriteLine("Number of odd length elements = "+(n - even));
    }
      
    // Driver code
    public static void Main(String []args)
    {
        int []arr = { 12, 44, 213, 232, 3433 };
        int n = arr.Length;
      
        // Function call
        EvenOddLength(arr, n);
      
    }
}
 
// This code is contributed by sapnasingh4991

Javascript




<script>
 
// Javascript program to find the count
// number of even and odd
// length elements in an Array
 
// Function to find the number elements of
// the array having even length and odd.
function EvenOddLength(arr, n)
{
 
    // Store numbers with even length
    let even = 0;
 
    for (let i = 0; i < n; i++)
    {
 
        // Conversion of integer to string
        let x = arr[i].toString();
 
        if ((x.length) % 2 == 0)
            even++;
    }
 
    document.write("Number of even "
        + "length elements = "
        + even + "<br>");
    document.write("Number of odd "
        + "length elements = ");
    document.write(n - even + "<br>");
}
 
// Driver code
    let arr = [ 12, 44, 213, 232, 3433 ];
    let n = arr.length;
 
    // Function call
    EvenOddLength(arr, n);
 
// This code is contributed by Mayank Tyagi
</script>

Output: 

Number of even length elements = 3
Number of odd length elements = 2

 

Time complexity: O(n) where n is the size of the given array.
Auxiliary space: O(1), as the temporary string will be of max size 10, it can be considered as constant.


My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!