DSA/SecondMax.java at main · aarushsing/DSA · 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
package Arrays;

public class SecondMax {
    static void secondMax(int arr[]) {
        int n = arr.length;
        int max = arr[0];
        for(int i = 1; i < n; i++) {
            if(arr[i] > max) {
                max = arr[i];
            }
        }
        int secondMax = arr[0];
        for(int i = 1; i < n; i++) {
            if(arr[i] != max) {
                if(arr[i] > secondMax) {
                    secondMax = arr[i];
                }
            }
        }
        System.out.println("Second max : " + secondMax);
    }

    static void secondMax_2(int arr[]) {
        int n = arr.length;
        int max = arr[0];
        int secondMax = -1;
        for(int i = 1; i < n; i++) {
            if(arr[i] > max) {
                secondMax = max;
                max = arr[i];
            }
            else if(arr[i] != max) {
                if(arr[i] > secondMax) {
                    secondMax = arr[i];
                }
            }
        }
        System.out.println("Second max : " + secondMax);
    }


    public static void main(String[] args) {
        int arr[] = {3,4,7,8,2,6};
        secondMax_2(arr);
    }
}