Count Even Numbers

Q: Bagaimana cara memeriksa apakah sebuah angka genap dalam kode?

Uji apakah sisa setelah dibagi dengan 2 adalah nol: x % 2 == 0 . Cara ini berfungsi untuk bilangan positif, bilangan negatif, dan nol, bahkan dalam bahasa yang menghasilkan -1 untuk -3 % 2 . Kamu juga bisa memeriksa bit paling rendah dengan (x & 1) == 0 .

Q: Apakah nol termasuk bilangan genap?

Ya. Nol dibagi 2 hasilnya 0 tanpa sisa, jadi memenuhi definisi bilangan genap. Bilangan itu juga berada di antara bilangan ganjil -1 dan 1 , tempat bilangan genap berada.

Q: Berapa kompleksitas waktu untuk menghitung bilangan genap dalam sebuah array?

Satu kali lintasan dengan pencacah membutuhkan waktu O(n) dan ruang tambahan O(1) . Setiap nilai harus diperiksa, jadi tidak ada cara yang lebih cepat daripada O(n) .

PemulaArray dan string Matematika dan simulasi

+10

Diberikan list bilangan bulat nums yang tidak kosong, kembalikan jumlah nilainya yang genap. Bilangan disebut genap jika membaginya dengan 2 tidak menyisakan sisa, termasuk 0 dan bilangan negatif seperti -4.

Fungsi

countEvens(nums: integer-array) → integer

numsinteger-array: daftar bilangan bulat yang akan diperiksa
Mengembalikaninteger: jumlah nilai genap dalam nums

Batasan

1 ≤ nums.length ≤ 5000
-10⁹ ≤ nums[i] ≤ 10⁹

Contoh

Input: nums = [3, 8, 12, 5, 6]
Output: 3
Penjelasan: 8, 12, dan 6 dapat dibagi 2 tanpa sisa; 3 dan 5 tidak. Jawabannya adalah 3.

Input: nums = [-4, -3, 0, 7]
Output: 2
Penjelasan: -4 = 2 × (-2) dan 0 = 2 × 0, jadi keduanya genap. -3 dan 7 ganjil, dan jumlahnya 2.

Input: nums = [1, 9, 15]
Output: 0
Penjelasan: 1, 9, dan 15 semuanya ganjil, jadi jawabannya adalah 0.

Pertanyaan lanjutan

Kamu mendapat banyak pertanyaan: berapa banyak nilai genap yang berada di antara indeks l dan indeks r? Setelah satu kali melewati nums, bisakah kamu menjawab setiap pertanyaan dalam waktu O(1)?

Petunjuk

Buka satu per satu. Setiap petunjuk mengungkap sedikit lebih banyak.

0 dari 3 dibuka

Solusi

Periksa setiap nilai satu kali dan hitung nilai yang bersisa 0 saat dibagi 2. Membandingkan sisa dengan 0, bukan memeriksa apakah bilangan ganjil dengan 1, memastikan bilangan negatif ditangani dengan benar.

Kumpulkan nilai genap, lalu hitung jumlahnya

Intuisi

Pilih nilai genap dengan filter, lalu kembalikan panjang hasilnya. Untuk [3, 8, 12, 5, 6], list yang difilter adalah [8, 12, 6], jadi jawabannya 3.

Waktunya O(n), tetapi list baru memerlukan memori O(n), hingga 5000 nilai, hanya untuk membaca panjangnya sekali.

Algoritma

Buat list baru yang berisi setiap x di dalam nums dengan x % 2 == 0.
Kembalikan panjang list tersebut.

def countEvens(nums):
    evens = [x for x in nums if x % 2 == 0]
    return len(evens)

Hitung dengan penghitung yang terus bertambah

Intuisi

Gunakan pencacah alih-alih list, lalu tambahkan 1 untuk setiap nilai dengan x % 2 == 0. Bilangan genap memiliki sisa 0 apa pun tandanya, jadi pengujian ini berlaku untuk -4 dan 0 dalam semua bahasa. Pengujian untuk bilangan ganjil yang ditulis x % 2 == 1 tidak berlaku: dalam C, Java, JavaScript, dan sebagian besar bahasa mirip C, sisa mengikuti tanda bilangan, jadi -3 % 2 adalah -1.

Satu kali lintasan dan satu bilangan bulat: waktu O(n), ruang O(1).

Algoritma

Atur count ke 0.
Lakukan perulangan untuk setiap nilai x di nums.
Jika x % 2 == 0, tambahkan 1 ke count.
Setelah perulangan, kembalikan count.

def countEvens(nums):
    count = 0
    for x in nums:
        if x % 2 == 0:  # 0 also works for negatives, where the remainder can be -1
            count += 1
    return count

Jebakan dan kasus tepi

Menghitung nilai ganjil dengan x % 2 == 1, lalu mengurangkannya dari panjangnya. Dalam bahasa mirip C, -3 % 2 adalah -1, jadi [-3] menghasilkan 1, bukan 0.
Menganggap 0 bukan bilangan genap maupun ganjil. 0 = 2 × 0, jadi [0] menghasilkan 1.
Menulis pengujian bit sebagai x & 1 == 0. Dalam C, C++ dan JavaScript, == memiliki prioritas lebih tinggi daripada &, jadi ekspresi itu berarti x & (1 == 0), yang selalu bernilai 0 dan tidak menghitung apa pun. Tulis (x & 1) == 0.

Pertanyaan yang sering diajukan3

Bagaimana cara memeriksa apakah sebuah angka genap dalam kode?

Uji apakah sisa setelah dibagi dengan 2 adalah nol: x % 2 == 0. Cara ini berfungsi untuk bilangan positif, bilangan negatif, dan nol, bahkan dalam bahasa yang menghasilkan -1 untuk -3 % 2. Kamu juga bisa memeriksa bit paling rendah dengan (x & 1) == 0.

Apakah nol termasuk bilangan genap?

Ya. Nol dibagi 2 hasilnya 0 tanpa sisa, jadi memenuhi definisi bilangan genap. Bilangan itu juga berada di antara bilangan ganjil -1 dan 1, tempat bilangan genap berada.

Berapa kompleksitas waktu untuk menghitung bilangan genap dalam sebuah array?

Satu kali lintasan dengan pencacah membutuhkan waktu O(n) dan ruang tambahan O(1). Setiap nilai harus diperiksa, jadi tidak ada cara yang lebih cepat daripada O(n).

def countEvens(nums):
    # Tulis kodemu di sini

Tes #1

Tes #2

Tes #3

Argumen

nums = [3, 8, 12, 5, 6]

Output yang diharapkan