このページには最新のブラウザ(SharedArrayBuffer対応)が必要です。Chrome、Edge、Firefox、Safariを最新バージョンに更新してください。
一般的な配列作業
- 配列のタスクは頻繁に登場します: 合計、最大値、最小値、またはアイテムのカウントを見つけること。
- すべて同じ考えを用います: 推測から始め、ループして更新します。
- これらのパターンは AP CSA 試験で頻繁に現れます。
合計とカウント
- 0から始める累積和を維持し、各値を加えます。
- テストに合格したアイテムをカウントするには、カウンタを0から始め、テストが真のとき1足します。
- 下のように、偶数である値の数をカウントします (
v % 2 == 0)。
English
public class Main {
public static void main(String[] args) {
int[] a = {3, 4, 7, 10};
int evens = 0;
for (int v : a) {
if (v % 2 == 0) {
evens = evens + 1;
}
}
System.out.println(evens); // 2
}
}
最大値を見つける
- まず、最初の値が最大だと推測する:
int max = a[0];。 - 残りの要素をループで確認する。もしある値が
maxより大きい場合、それを新しいmaxにする。 - これは負の数字にも適用できる。なぜなら、推測の初期値は配列自体から取得されるからだ。
English
public class Main {
public static void main(String[] args) {
int[] a = {3, 9, 2, 7};
int max = a[0];
for (int i = 1; i < a.length; i++) {
if (a[i] > max) {
max = a[i];
}
}
System.out.println(max); // 9
}
}
最小値を見つける
- 最小値も同じ構造を使う。ただし、条件判定を
<に反転させるだけである。 int min = a[0];で始め、見た中で最も小さい値を保持し続ける。minを常に 0 で始めるべきではない。配列からの実際の値を最初の推測に使用するのが安全である。
English
public class Main {
public static void main(String[] args) {
int[] a = {3, 9, 2, 7};
int min = a[0];
for (int i = 1; i < a.length; i++) {
if (a[i] < min) {
min = a[i];
}
}
System.out.println(min); // 2
}
}
値の検索
- どの位置にその値があるかを見つけるには、インデックスをループして各要素を比較する。
- 見つけ次第、そのインデックスを返す。
- ループが終了しても一致がない場合、"未発見" を意味するために
-1を返す。
English
public class Main {
public static void main(String[] args) {
int[] a = {5, 8, 13, 21};
int target = 13;
int found = -1;
for (int i = 0; i < a.length; i++) {
if (a[i] == target) {
found = i;
break; // stop at the first match
}
}
System.out.println(found); // 2
}
}
平均値
- 平均値 = 合計 ÷ 個数。個数は
a.lengthである。 - 小数を得るには、
(double) a.lengthで除算を行う。そうすることで整数除法にならないようにする。 (double)は除算の前に長さを小数に変換する。
English
public class Main {
public static void main(String[] args) {
int[] a = {2, 3, 10};
int total = 0;
for (int v : a) {
total = total + v;
}
double avg = total / (double) a.length;
System.out.println(avg); // 5.0
}
}
よくあるミス
- 最大値または最小値の計算は、最初の要素から始め、残りを比較する。
a.length - 1を超えて読み取らないようにする。
あなたも試してみよう
- 各タスクは、複数の配列を引数として Harness が呼び出すメソッドを完了させる。
- 上記のパターンを再利用する:累積和、"これまでの最良値"、またはカウンタ。
- Check answerを使用して提供されたテストでコードをコンパイルし、結果を確認してください。スタートファイルに表示されているクラスとメソッドのインターフェースを維持してください。
探索
最大値を探すための走査
一度のパスで累積最大値を維持し、より大きな値が現れたら更新します。
難易度 3/5 · 200 コイン + 今日初回達成時の小ボーナス
max(int[] a) を完成させ、配列の最大値を返すようにしなさい。配列には少なくとも1つの値があるものと仮定してください。負の数でも動作する必要があります。
実行ボタンをクリックして出力を確認してください。
難易度 3/5 · 200 コイン + 今日初回達成時の小ボーナス
countEven(int[] a) を完成させ、偶数の値がいくつあるかを返すようにしなさい。v % 2 == 0 のとき値は偶数です。空の配列は 0 を返します。
実行ボタンをクリックして出力を確認してください。
難易度 3/5 · 200 コイン + 今日初回達成時の小ボーナス
indexOf(int[] a, int target) を完成させ、target が最初に出現するインデックスを返しなさい。もし存在しない場合は -1 を返します。
実行ボタンをクリックして出力を確認してください。
難易度 3/5 · 200 コイン + 今日初回達成時の小ボーナス
average(int[] a) を完成させ、値の平均を double として返しなさい。(double) a.length で割って小数計算を行い、整数除算にならないようにしなさい。配列は空ではないと仮定できます。
実行ボタンをクリックして出力を確認してください。