DSA-learning/largestElement.java at main · namisha234/DSA-learning · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
// package dsa.arrayProblems;

import java.util.Arrays;
import java.util.Scanner;

public class largestElement {
    public static void main(String[] args)
    {
        Scanner scan= new Scanner(System.in);
        int t= scan.nextInt();
        int[] arr= new int[t];
        int i = 0;
        while(t-- != 0 )
        {
            arr[i++]= scan.nextInt();
        }
        // sorting using selection sort

        // for(i= 0; i< arr.length; i++)
        // {
        //     for(int j=i+1; j< arr.length ; j++)
        //     {
        //         if(arr[i] > arr[j])
        //         {
        //             int dummy= arr[i];
        //             arr[i]= arr[j] ;
        //             arr[j]= dummy;

        //         }
        //     }
        // }
    //     Arrays.sort(arr);
    //    System.out.println("largest element is "+ arr[arr.length -1]);

        largestElement obj= new largestElement();
        int secondLargest = obj.secondLargest(arr);
        System.out.println(secondLargest);
        System.out.println(obj.secondSmallest(arr));
       scan.close();


    }

    int secondLargest(int[] arr)
    {
        int l, s, l2;
        s= l2=  l= arr[0];
        int len= arr.length;
        for(int i= 1; i< len; i++)
        {
            if(arr[i]> l){
                l= arr[i];
            }

            if(arr[i]< s){
                s= arr[i];
            }
        }
        for(int i=1; i< len; i++)
        {
            if(l != arr[i] && l2 < arr[i]  )
            {
                l2= arr[i];
            }
        }


        return l2;
    }

    int secondSmallest(int[] arr)
    {
        int min, min2;
        min = min2 = arr[0];
        for(int i= 1; i< arr.length; i++)
        {
            if(min > arr[i])
            {
                min= arr[i];
            }
        }

        for(int i=1; i< arr.length; i++)
        {
            if(min != arr[i] && min2 > arr[i])
            {
                min2= arr[i];
            }
        }

        return min2;
    }
}