Java program to find second largest number in an array ?

Editor — Wed, 14 Jul 2021 00:03:30 +0000

Java program to find second largest number in an array ?

Given an array of integers, our task is to write a program that efficiently finds the second largest element present in the array.

Algorithm:

Initialize two variables first and second to INT_MIN as,
- first = second = INT_MIN

- Start traversing the array,

a) If the current element in array say arr[i] is greater than first. Then update first and second as,

- second = first
- first = arr[i]

- second = arr[i]

Return the value stored in second.

step 1

Iterate the given array.

Step 2 (first if condition arr[i] > largest):

If current array value is greater than largest value then move the largest value to secondLargest and make current value as largest

Step 3 (second if condition arr[i] >secondLargest )

If the current value is smaller than largest and greater than secondLargest then the current value becomes secondLargest.

Sample code in Java

public class SecondLargest {
     
    	public static void main(String[] args) {
     
    		int arr[] = { 24, 56, 57, 105, 102, 62, 58, 46, 76, 95 };
    		int largest = arr[0];
    		int secondLargest = arr[0];
    		
    		System.out.println("The given array is:" );
    		for (int i = 0; i < arr.length; i++) {
    			System.out.print(arr[i]+"\t");
    		}
    		for (int i = 0; i < arr.length; i++) {
     
    			if (arr[i] > largest) {
    				secondLargest = largest;
    				largest = arr[i];
     
    			} else if (arr[i] > secondLargest) {
    				secondLargest = arr[i];
     
    			}
    		}
     
    		System.out.println("\nSecond largest number is:" + secondLargest);
     
    	}
    }

Output

The given array is:
24	56	57	105	 102  62  58  46  76  95	
Second largest number is:102

Write a function that takes an integer array as an input and find the largest number in the array. You cannot sort array or use any API or searching needs ?

Editor — Mon, 12 Jul 2021 22:02:37 +0000

Write a function that takes an integer array as an input and find the largest number in the array. You cannot sort array or use any API or searching needs ?

#include
using namespace std;

int main()
{
int name[5],big,i;

for(i=0; i<=4; i++) {
cout << "Enter a value" << i << ":";
cin >> name[i];
}
cout << "name contains:";
for(i=0; i<=4; i++) {
cout << name[i]<< "\n";
}

big = name[0];
for(i = 0; i <= 4; i++) {
if(name[i] > big)
big = name[i];
}

cout << "The Bigest Number::" << big << endl;

return 0;
}

find largest number in array java - Wikitechy

Java program to find second largest number in an array ?

Java program to find second largest number in an array ?

Algorithm:

step 1

Step 2 (first if condition arr[i] > largest):

Step 3 (second if condition arr[i] >secondLargest )

Sample code in Java

Output

Write a function that takes an integer array as an input and find the largest number in the array. You cannot sort array or use any API or searching needs ?

Write a function that takes an integer array as an input and find the largest number in the array. You cannot sort array or use any API or searching needs ?