Second Largest Element in Array

altruistcoder · altruistcoder · commit d25cabd81dc9 · 2019-05-17T01:36:46.000+05:30
diff --git a/README.md b/README.md
@@ -98,5 +98,7 @@ This is a repository containing various C++ Programs to understand the basic con
 
   C++ Code for finding the largest contiguous sum present in the given array.
 
+* [Second Largest Element in an Array](https://github.com/altruistcoder/Data-Structures/blob/master/second_largest_in_array.cpp):
 
+  C++ Code for finding the second largest element present in the given array.
 
diff --git a/second_largest_in_array.cpp b/second_largest_in_array.cpp
@@ -0,0 +1,42 @@
+#include <iostream>
+#include <limits.h>
+using namespace std;
+
+void secondLargest(int a[], int n)
+{
+    int i, first, second;
+    if(n < 2)
+    {
+        cout<<"No. of elements in the array are less than two";
+        return;
+    }
+    first = second = INT_MIN;
+    for(i=0; i<n; i++)
+    {
+        // If current element is smaller than the 'first', then update both 'first' and 'second'
+        if(a[i] > first)
+        {
+            second = first;
+            first = a[i];
+        }
+        // If a[i] is in between 'first' and 'second' then update 'second'
+        else if(a[i]>second && a[i]!=first)
+            second = a[i];
+    }
+    if (second == INT_MIN)
+        cout<<"There is no second largest element\n";
+    else
+        cout<<"The second largest element is "<<second;
+}
+
+int main()
+{
+    int a[100], n;
+    cout<<"Enter total no. of elements in the array: ";
+    cin>>n;
+    cout<<"Enter the elements of the array: ";
+    for(int i=0; i<n; i++)
+        cin>>a[i];
+    secondLargest(a, n);
+    return 0;
+}

Original file line number	Diff line number	Diff line change
`@@ -98,5 +98,7 @@ This is a repository containing various C++ Programs to understand the basic con`
`98`	`98`
`99`	`99`	`C++ Code for finding the largest contiguous sum present in the given array.`
`100`	`100`
	`101`	`+* [Second Largest Element in an Array](https://github.com/altruistcoder/Data-Structures/blob/master/second_largest_in_array.cpp):`
`101`	`102`
	`103`	`+ C++ Code for finding the second largest element present in the given array.`
`102`	`104`