Find second largest pair

 First find 3 largest numbers and the sum of first and third integer is the 2nd largest number.

The size of Array should be greater than 3.

public class FindSecondLargestPair {

    public static void main(String args[]) {

        int[] nums = {-1, 3, 5, -6, 8, -9, 10, 4, -2, 7};

        secondLargestPair(nums, nums.length);

    }

    public static void secondLargestPair(int[] arr, int arr_size) {

        int i, first, second, third;

        /* There should be atleast three elements */

        if (arr_size < 3)

        {

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

            return;

        }

        third = first = second = Integer.MIN_VALUE;

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

        {

            /* If current element is greater than

            first*/

            if (arr[i] > first)

            {

                third = second;

                second = first;

                first = arr[i];

            }

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

            second then update second  */

            else if (arr[i] > second)

            {

                third = second;

                second = arr[i];

            }

            else if (arr[i] > third)

                third = arr[i];

        }

        System.out.println("Three largest elements are " +

                first + " " + second + " " + third);

        System.out.println("Second Largest Sum-->"+ (first+third));

    }

}

Comments

Post a Comment

Popular posts from this blog

Java 8 : Find the number starts with 1 from a list of integers

  List<Integer> list = List. of ( 12 , 32 , 14 , 15 , 56 ); //Result->12,14,15 List<String> listString = list.stream().map(String::valueOf).collect(Collectors.toList()); List<String> result1 = listString.stream().filter(x->x.startsWith( "1" )) .collect(Collectors.toList()); System. out .println( "result1-->" +result1); List<String> result2 = list.stream().map(x->x+ "" ).filter(x->x.startsWith( "1" )) .collect(Collectors.toList()); System. out .println( "result2-->" +result2);
Read more

How to prevent Singleton Class from Reflection and Serialization

Image
First create a singleton class. If we will try to clone it, it will throw Exception.  Now try to break the Singleton with Reflection How to prevent Object Creation with Reflection - Check in the private constructor if object already created then throw an exception. If we run the reflection code, we will get this exception. Prevent Singleton Class from Serialization We have to override the read resolve method
Read more

Optional Vs Null Check

Image
The purpose of Optional is not to replace every single null reference in your codebase but rather to help design better APIs in which—just by reading the signature of a method—users can tell whether to expect an optional value. In addition, Optional forces you to actively unwrap an Optional to deal with the absence of a value; as a result, you protect your code against unintended null pointer exceptions. String version = computer.getSoundcard().getUSB().getVersion(); This code can lead to NullPointerException. Handle NullPointerException - This code looks ugly. String version = "UNKNOWN"; if(computer != null){   Soundcard soundcard = computer.getSoundcard();   if(soundcard != null){     USB usb = soundcard.getUSB();     if(usb != null){       version = usb.getVersion();     }   } } String name = computer.flatMap(Computer::getSoundcard)                           .f...
Read more