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 = 1Input: 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 codeint 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 Arrayimport 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 codeif __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 Arrayusing 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.
Feeling lost in the world of random DSA topics, wasting time without progress? It’s time for a change! Join our DSA course, where we’ll guide you on an exciting journey to master DSA efficiently and on schedule.
Ready to dive in? Explore our Free Demo Content and join our DSA course, trusted by over 100,000 neveropen!
Ready to dive in? Explore our Free Demo Content and join our DSA course, trusted by over 100,000 neveropen!
