hackfest22/SecondSmallest.java at main · ManashMz/hackfest22 · 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
import java.io.*;


class SecondSmallest
{

    /* Function to print first smallest and second smallest

      elements */

    static void print2Smallest(int arr[])

    {

        int first, second, arr_size = arr.length;


        /* There should be atleast two elements */

        if (arr_size < 2)

        {

            System.out.println(" Invalid Input ");

            return;

        }


        first = second = Integer.MAX_VALUE;

        for (int i = 0; i < arr_size ; i ++)

        {

            /* If current element is smaller than first

              then update both first and second */

            if (arr[i] < first)

            {

                second = first;

                first = arr[i];

            }


            /* If arr[i] is in between first and second

               then update second  */

            else if (arr[i] < second && arr[i] != first)

                second = arr[i];

        }

        if (second == Integer.MAX_VALUE)

            System.out.println("There is no second" +

                               "smallest element");

        else

            System.out.println("The smallest element is " +

                               first + " and second Smallest" +

                               " element is " + second);

    }


    /* Driver program to test above functions */

    public static void main (String[] args)

      {

        int arr[] = {12, 13, 1, 10, 34, 1};

        print2Smallest(arr);

    }
}