C++ Program to Find Largest Element in an Array

Program to find largest element in an array using Dynamic Memory Allocation

Last Updated : 21 Nov, 2022

Given an array arr[] consisting of N integers, the task is to find the largest element in the given array using Dynamic Memory Allocation.

Examples:

Input: arr[] = {4, 5, 6, 7}
Output: 7
Explanation:
The largest element present in the given array is 7.

Input: arr[] = {8, 9, 10, 12}
Output: 12
Explanation:
The largest element present in the given array is 12.

Approach: The idea here is to use Dynamic Memory for searching the largest element in the given array. Follow the steps below to solve the problem:

Take N elements and a pointer to store the address of N elements
Allocate memory dynamically for N elements.
Store the elements in the allocated memory.
Traverse the array arr[] to find the largest element among all the numbers by comparing the values using pointers.

Below is the implementation of the above approach:

C

// C program for the above approach
#include <stdio.h>
#include <stdlib.h>
 
// Function to find the largest element
// using dynamic memory allocation
void findLargest(int* arr, int N)
{
    int i;
 
    // Traverse the array arr[]
    for (i = 1; i < N; i++) {
 
        // Update the largest element
        if (*arr < *(arr + i)) {
            *arr = *(arr + i);
        }
    }
 
    // Print the largest number
    printf("%d ", *arr);
}
 
// Driver Code
int main()
{
    int i, N = 4;
 
    int* arr;
 
    // Memory allocation to arr
    arr = (int*)calloc(N, sizeof(int));
 
    // Condition for no memory
    // allocation
    if (arr == NULL) {
        printf("No memory allocated");
        exit(0);
    }
 
    // Store the elements
    *(arr + 0) = 14;
    *(arr + 1) = 12;
    *(arr + 2) = 19;
    *(arr + 3) = 20;
 
    // Function Call
    findLargest(arr, N);
    return 0;
}

C++

Java

Python3

C#

Javascript

Output:

Time Complexity: O(N)
Auxiliary Space: O(1)

C++ Program to Find Largest Element in an Array

pushkar_s

Improve

Article Tags :

Practice Tags :

Arrays

Similar Reads

C Program to Find Largest Element in an Array using Pointers

Given an array arr[] consisting of N integers, the task is to find the largest element in the given array using Dynamic Memory Allocation. Examples: Input: arr[] = {4, 5, 6, 7} Output: 7Explanation:The largest element present in the given array is 7. Input: arr[] = {8, 9, 10, 12} Output: 12Explanati

C++ Program to Find Largest Element in an Array

In this article, we will learn to write a C++ program to find the largest element in the given array arr of size N. The element that is greater than all other elements is the largest element in the array. Recommended PracticeHelp a Thief!!!Try It! One of the most simplest and basic approaches to fin

C Program to Find Largest Element in an Array

In this article, we will learn how to find the largest element in the array using a C program. The simplest method to find the largest element in the array is by iterating the array and comparing each element with the assumed maximum and updating it when the element is greater. [GFGTABS] C #include

C++ Program to Find the Second Largest Element in an Array

In C++, an array is a data structure that is used to store multiple values of similar data types in a contiguous memory location. In this article, we will learn how to find the second largest element in an array in C++. Examples: Input: arr[] = {34, 5, 16, 14, 56, 7, 56} Output: 34 Explanation: The

C++ Program for Third largest element in an array of distinct elements

Given an array of n integers, find the third largest element. All the elements in the array are distinct integers.Â Example :Â Â Input: arr[] = {1, 14, 2, 16, 10, 20} Output: The third Largest element is 14 Explanation: Largest element is 20, second largest element is 16 and third largest element is 1

C++ Program to Maximize elements using another array

Given two arrays with size n, maximize the first array by using the elements from the second array such that the new array formed contains n greatest but unique elements of both the arrays giving the second array priority (All elements of second array appear before first array). The order of appeara

C++ Program to Find the Minimum and Maximum Element of an Array

Given an array, write functions to find the minimum and maximum elements in it.Â Example: C/C++ Code // C++ program to find minimum (or maximum) element // in an array. #include <bits/stdc++.h> using namespace std; int getMin(int arr[], int n) { int res = arr[0]; for (int i = 1; i < n; i++)

How to find the maximum element of an Array using STL in C++?

Given an array of n elements, the task is to find the maximum element using STL in C++. Examples Input: arr[] = {11, 13, 21, 45, 8}Output: 45Explanation: 45 is the largest element of the array. Input: arr[] = {1, 9, 2, 5, 7}Output: 9Explanation: 9 is the largest element of the array. STL provides th

C Program to Delete an Element in an Array

In this article, we will learn to how delete an element from an array in C. C arrays are static in size, it means that we cannot remove the element from the array memory. But we can logically delete the element by overwriting it and updating the size variable. Delete the Given Element from an ArrayT

Kth smallest or largest element in unsorted Array using Counting Sort

Given an array arr[] and a number K, where K is smaller than the size of the array, we need to find the Kth smallest element in the given array. It is given that array elements can be repeated (not limited to distinct). Examples: Input: arr[] = {7, 10, 4, 3, 20, 15}, K = 3 Output: 7 Input: arr[] = {