Breaking News: Grepper is joining You.com. Read the official announcement!

How to find the second smallest value in an array without sorting it in Java?

Wissam answered on April 28, 2022 Popularity 9/10 Helpfulness 1/10

answer How to find the second smallest value in an array without sorting it in Java?

How to find the second smallest value in an array without sorting it in Java?

Comment

public class SecondSmallest {
	/*
	 * Aim is to find second smallest
	 * element in an array in an efficient
	 * manner.
	 */
	public static void main(String[] args) {
		int[] arr1 = { 1 };
		int secondSmallest = get2ndSmallest(arr1);
		// Below prints: Size should be greater than 2.
		if (secondSmallest == Integer.MAX_VALUE) {
			System.out.println("Size should be" +
					" greater than 2.");
		} else {
			System.out.println(secondSmallest);
		}
		int[] arr2 = { 1, 2, 4, 2 };
		secondSmallest = get2ndSmallest(arr2);
		// Below prints: 2.
		if (secondSmallest == Integer.MAX_VALUE) {
			System.out.println("Size should be" +
					" greater than 2.");
		} else {
			System.out.println(secondSmallest);
		}
	}

	// Supporting method for finding 2nd
	// smallest value in array.
	private static int get2ndSmallest(int[] arr) {
		int smallest = Integer.MAX_VALUE;
		int secondSmallest = Integer.MAX_VALUE;
		for (int num : arr) {
			// Update second smallest if
			// a new running min is found
			if (num < smallest) {
				secondSmallest = smallest;
				smallest = num;
			} else if (num < secondSmallest &&
					num != smallest) {
				secondSmallest = num;
			}
		}
		return secondSmallest;
	}
}

Popularity 9/10 Helpfulness 1/10 Language java

Source: Grepper

Tags: find java sorting

Link to this answer
Share Copy Link

Contributed on Apr 28 2022

Wissam

0 Answers Avg Quality 2/10

How to find the second smallest value in an array without sorting it in Java?

Contents

More Related Answers

How to find the second smallest value in an array without sorting it in Java?

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.