配列の中の最大値と最小値を求める

2020-08-28

こんにちは、0371です。

今回は、配列の中の最大値と最小値を求める方法について書いていきます。
基本情報技術者試験のアルゴリズムの問題集から、擬似言語の問題を実際の言語でプログラミングしてみました。

コード

今回は、ArrayListを使用して、最大値と最小値を求めます。 言語はJavaです。

main関数内の変数 listsize と range に好きな数値を当てはめてください。

Main.java

import java.util.ArrayList;
import java.util.Random;

public class Main {

	public static void main(String[] args) {
		int listsize = 10; // ここに好きな数値をいれる
		int range = 100; // ここに好きな数値をいれる

		ArrayList<Integer> list = new ArrayList<>();
		Random rand = new Random();
		for(int i=0; i<listsize; i++)list.add(rand.nextInt(range));
		System.out.println(list);
		listMax(list);
		listMin(list);
	}

	private static void listMax(ArrayList<Integer> list) {
		int max = list.get(0);
		for(int k = 0; k < list.size(); k++) {
			if(max < list.get(k)) max = list.get(k);
		}
		System.out.println("配列の最大値は" +max+ "です。");
	}

	private static void listMin(ArrayList<Integer> list) {
		int min = list.get(0);
		for(int k = 0; k < list.size(); k++) {
			if(min > list.get(k)) min = list.get(k);
		}
		System.out.println("配列の最小値は" +min+ "です。");
	}
}

Random()とnextInt();を使用することによって、実行するたびにランダムなint型の数値を配列の中身へ代入しています。

これよりもスマートな書き方はあると思います。
ラムダ式を使えば改善できそう。

何度か実行した結果は以下の通りです。

[93, 62, 59, 43, 63, 61, 60, 1, 79, 60]
配列の最大値は93です。
配列の最小値は1です。

[16, 46, 66, 54, 87, 30, 40, 35, 79, 56]
配列の最大値は87です。
配列の最小値は16です。

[14, 20, 11, 45, 53, 82, 14, 31, 91, 85]
配列の最大値は91です。
配列の最小値は11です。

今日の一言

アルゴリズム自体は簡単だけど、ArrayListの使い方を忘れていて時間がかかった。