How to find Second largest element in an Array - The Coding Shala

Home >> Interview Questions >> Second Largest Element in Array 

In this post, we will learn how to Find Second Largest Element in an Array and will implement its code in Java.

Second Largest Element in Java

Given an array. You have to find the second largest element in the array.

Approach
First, we can find the largest element in the array then the second-largest, or we can do the same steps in a single loop.

Java Program:

class A {
	void findMax(Integer[] arr) {
		if(arr.length < 2) {
			System.out.println("Invalid Input");
			return;
		}
		Integer first = Integer.MIN_VALUE;
		Integer second = first;
		for(Integer num : arr) {
			if(num > first) {
				second = first;
				first = num;
			} else if(num > second && num != first) {
				second = num;
			}
		}
		System.out.println("First big is: " + first);
		if(second == Integer.MIN_VALUE) {
			System.out.println("There is no second big number in array");
		} else {
		System.out.println("Second big is: "+ second);
		}
	}
}

public class Main {
	public static void main(String[] args) {
		Integer[] arr = {55};
		new A().findMax(arr);
	}
}


Other Posts You May Like
Please leave a comment below if you like this post or found some errors, it will help me to improve my content.

Comments

Popular Posts from this Blog

Shell Script to find sum, product and average of given numbers - The Coding Shala

Single Number 3 LeetCode Solution - The Coding Shala

LeetCode - Number of Good Pairs Solution - The Coding Shala

Shell Script to Create a Simple Calculator - The Coding Shala

Java Method Overloading - The Coding Shala