Javaで配列内の3番目に大きな要素を見つける方法


  1. ソートして取得する方法:

    • 配列を昇順にソートします。
    • ソート後の配列の長さから3つ目の要素を取得します。
    • これにはArraysクラスのsort()メソッドを使用できます。
    import java.util.Arrays;
    public class Main {
       public static void main(String[] args) {
           int[] array = {10, 5, 8, 3, 1};
           Arrays.sort(array);
           int thirdLargest = array[array.length - 3];
           System.out.println("3番目に大きな要素: " + thirdLargest);
       }
    }
  2. 最大値を見つける方法:

    • 配列内の最大値を見つけます。
    • 最大値を除外し、再び最大値を見つけます。
    • これを3回繰り返します。
    public class Main {
       public static void main(String[] args) {
           int[] array = {10, 5, 8, 3, 1};
           int max = Integer.MIN_VALUE;
           int thirdLargest = Integer.MIN_VALUE;
           for (int i = 0; i < 3; i++) {
               for (int j = 0; j < array.length; j++) {
                   if (array[j] > max) {
                       max = array[j];
                   }
               }
               thirdLargest = max;
               max = Integer.MIN_VALUE;
           }
           System.out.println("3番目に大きな要素: " + thirdLargest);
       }
    }

これらはJavaで3番目に大きな要素を見つけるための一般的な方法です。他にもさまざまなアルゴリズムやデータ構造を使用して解決する方法がありますが、ここでは基本的な方法を紹介しました。