Finding the second highest number in array

by

I’m not convinced that doing what you did fixes the problem; I think it masks yet another problem in your logic. To find the second highest is actually quite simple:

 static int secondHighest(int... nums) {
    int high1 = Integer.MIN_VALUE;
    int high2 = Integer.MIN_VALUE;
    for (int num : nums) {
      if (num > high1) {
        high2 = high1;
        high1 = num;
      } else if (num > high2) {
        high2 = num;
      }
    }
    return high2;
 }

This is O(N) in one pass. If you want to accept ties, then change to if (num >= high1), but as it is, it will return Integer.MIN_VALUE if there aren’t at least 2 elements in the array. It will also return Integer.MIN_VALUE if the array contains only the same number.

More Related Contents:

  1. How to remove repetition in output results in this code
  2. Write a program that takes an array/arraylist of integer and finds longest sub array/arraylist whose entries are equal [closed]
  3. Finding the max/min value in an array of primitives using Java
  4. Connect 4 check for a win algorithm
  5. Quickest way to find missing number in an array of numbers
  6. Java, find intersection of two arrays
  7. Java, Shifting Elements in an Array
  8. Find duplicate element in array in time O(n)
  9. All possible combinations of an array
  10. Flatten nested arrays in java
  11. How to find the only number in an array that doesn’t occur twice [duplicate]
  12. Generate Random Numbers in Array [duplicate]
  13. find an element in a sorted matrix [duplicate]
  14. Interview question – Search in sorted array X for index i such that X[i] = i
  15. Given N number display M*M format [closed]
  16. Difference boolean[] b = {false} vs. boolean b = false? [closed]
  17. Sorted array in Java: how can I implement? [closed]
  18. Delete item from array and shrink array [duplicate]
  19. How to flatten 2D array to 1D array?
  20. Distinction between the capacity of an array list and the size of an array
  21. Converting Array of Primitives to Array of Containers in Java
  22. How do I initialize a byte array in Java?
  23. Randomly Generate Letters According to their Frequency of Use?
  24. Using contains on an ArrayList with integer arrays
  25. Java – Rotating array
  26. Getting all names in an enum as a String[]
  27. Most elegant way to change 0 to 1 and vice versa
  28. Converting an ArrayList into a 2D Array
  29. What is the algorithm for finding the center of a circle from three points?
  30. Why does array indexing in Java start with 0?

Leave a Comment