Algoritma array: maksimum, hitung, cari, rata-rata
Pekerjaan array umum
- Beberapa tugas array muncul berulang kali: cari jumlah total, nilai terbesar, nilai terkecil, atau hitung item.
- Masing-masing menggunakan ide yang sama: mulai dengan tebakan, lalu loop dan perbarui.
- Pola-pola ini muncul terus-menerus di ujian AP CSA.
Jumlah dan hitung
- Jaga total berjalan yang dimulai dari 0, dan tambahkan setiap nilai.
- Untuk menghitung item yang memenuhi tes, mulailah penghitung dari 0 dan tambahkan 1 ketika tes bernilai benar.
- Di bawah ini kita menghitung berapa banyak nilai yang genap (
v % 2 == 0).
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
}
}
Temukan nilai maksimum
- Mulailah dengan mengira bahwa nilai pertama adalah yang terbesar:
int max = a[0];. - Loop melalui sisa nilai. Jika ada nilai yang lebih besar dari
max, jadikan itumaxbaru. - Ini berlaku untuk bilangan negatif juga, karena tebakan berasal dari dalam array itu sendiri.
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
}
}
Temukan nilai minimum
- Minimum menggunakan struktur yang sama — cukup balik kondisi ujiannya menjadi
<. - Mulai dengan
int min = a[0];dan simpan nilai terkecil yang Anda temui. - Jangan pernah memulai
mindi angka 0; nilai nyata dari array adalah tebakan awal yang aman.
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
}
}
Cari sebuah nilai
- Untuk menemukan di mana suatu nilai berada, loop indeksnya dan bandingkan setiap elemennya.
- Kembalikan indeks segera setelah Anda menemukannya.
- Jika loop selesai tanpa kecocokan, kembalikan
-1untuk berarti "tidak ditemukan".
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
}
}
Rata-rata
- Rata-rata = jumlah dibagi banyak. Banyaknya adalah
a.length. - Untuk mendapatkan desimal, bagi dengan
(double) a.length, agar perhitungannya bukan pembagian bilangan bulat (integer division). (double)mengubah panjang menjadi desimal sebelum pembagian.
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
}
}
Kesalahan umum
- Mulai max atau min dari elemen pertama, lalu bandingkan sisanya.
- Jangan membaca melebihi
a.length - 1.
Sekarang Anda coba
- Setiap tugas menyelesaikan sebuah metode yang dipanggil oleh Harness dengan beberapa array.
- Gunakan kembali pola di atas: total berjalan, "terbaik sejauh ini", atau penghitung.
- Gunakan Periksa jawaban untuk mengompilasi kode Anda dengan tes yang disediakan dan lihat hasilnya. Jaga antarmuka kelas dan metode yang ditampilkan pada starter.
Memindai array untuk mencari nilai maksimum
Satu kali lintasan menjaga maksimum berjalan, memperbaruinya ketika muncul nilai yang lebih besar.
Kesulitan 3/5 · 200 koin + bonus kecil pada penyelesaian pertama hari ini
Lengkapi max(int[] a) agar mengembalikan nilai terbesar dalam array. Anda dapat mengasumsikan array memiliki setidaknya satu nilai. Ini juga harus berfungsi dengan angka negatif.
Klik Jalankan untuk melihat output di sini.
Kesulitan 3/5 · 200 koin + bonus kecil pada penyelesaian pertama hari ini
Lengkapi countEven(int[] a) agar mengembalikan berapa banyak nilai yang genap. Suatu nilai adalah genap ketika v % 2 == 0. Array kosong mengembalikan 0.
Klik Jalankan untuk melihat output di sini.
Kesulitan 3/5 · 200 koin + bonus kecil pada penyelesaian pertama hari ini
Lengkapi indexOf(int[] a, int target). Kembalikan indeks dari kemunculan pertama target. Jika tidak ada dalam array, kembalikan -1.
Klik Jalankan untuk melihat output di sini.
Kesulitan 3/5 · 200 koin + bonus kecil pada penyelesaian pertama hari ini
Lengkapi average(int[] a). Kembalikan rata-rata nilai sebagai double. Bagi dengan (double) a.length agar mendapatkan desimal, bukan pembagian bilangan bulat. Anda dapat mengasumsikan array tidak kosong.
Klik Jalankan untuk melihat output di sini.