Count number of even and odd length elements in an Array

Last Updated : 25 Sep, 2022

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# 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.