56 Học Python – Đếm số lần xuất hiện của từng số trong mảng

Bài 56: Đếm số lần xuất hiện của từng số trong mảng bằng Python

Giới Thiệu

Trong bài viết này, chúng ta sẽ viết chương trình Python để đếm số lần xuất hiện của từng số trong một mảng số nguyên.

Khuyến mãi lớn thêm danh sách 10 bài tập python rèn luyện kỹ năng và nâng cao tay nghề:

1. Bài 51 : Tính trung bình các số nguyên tố trong mảng bằng Python
2. Bài 52: Tìm số âm lớn nhất trong mảng bằng Python
3. Bài 53: Tìm số nguyên lớn nhì trong mảng bằng Python
4. Bài 54: Tìm số nguyên nhỏ thứ 3 trong mảng bằng Python
5. Bài 55: Đếm số lượng số nguyên khác nhau trong mảng bằng Python
6. Bài 56: Đếm số lần xuất hiện của từng số trong mảng bằng Python
7. Bài 57: Tìm số nguyên xuất hiện nhiều lần nhất trong mảng bằng Python
8. Bài 58 Tính trung bình cộng các số chính phương trong mảng bằng Python
9. Bài 59: In ra câu “Chao HoTen” bằng Python
10. Bài 60: Viết xâu theo thứ tự ngược lại bằng Python

Cách Thực Hiện

1. Duyệt qua tất cả các phần tử trong mảng.
2. Sử dụng từ điển (dictionary) để lưu trữ số lần xuất hiện của từng số.
3. Hiển thị kết quả.

Chương Trình Python

Cách 1: Sử dụng từ điển dict()

# Hàm đếm số lần xuất hiện của từng số trong mảng

def dem_so_lan_xuat_hien(mang):

    tan_suat = {}

    for so in mang:

        if so in tan_suat:

            tan_suat[so] += 1

        else:

            tan_suat[so] = 1

    return tan_suat




# Nhập số lượng phần tử của mảng

n = int(input("Nhập số phần tử của mảng: "))

mang = [int(input(f"Nhập phần tử thứ {i+1}: ")) for i in range(n)]




# Đếm số lần xuất hiện của từng số

tan_suat = dem_so_lan_xuat_hien(mang)




# In kết quả

print("Số lần xuất hiện của từng số trong mảng:")

for so, lan in tan_suat.items():

    print(f"Số {so} xuất hiện {lan} lần")

Cách 2: Sử dụng collections.Counter

from collections import Counter




# Hàm đếm số lần xuất hiện của từng số trong mảng

def dem_so_lan_xuat_hien_toi_uu(mang):

    return Counter(mang)




# Nhập số lượng phần tử của mảng

n = int(input("Nhập số phần tử của mảng: "))

mang = [int(input(f"Nhập phần tử thứ {i+1}: ")) for i in range(n)]




# Đếm số lần xuất hiện của từng số

tan_suat = dem_so_lan_xuat_hien_toi_uu(mang)




# In kết quả

print("Số lần xuất hiện của từng số trong mảng:")

for so, lan in tan_suat.items():

    print(f"Số {so} xuất hiện {lan} lần")

So Sánh Hai Cách

Ví Dụ Chạy Chương Trình

Nhập số phần tử của mảng: 6

Nhập phần tử thứ 1: 10

Nhập phần tử thứ 2: 20

Nhập phần tử thứ 3: 10

Nhập phần tử thứ 4: 5

Nhập phần tử thứ 5: 8

Nhập phần tử thứ 6: 20

Số lần xuất hiện của từng số trong mảng:

Số 10 xuất hiện 2 lần

Số 20 xuất hiện 2 lần

Số 5 xuất hiện 1 lần

Số 8 xuất hiện 1 lần

Kết Luận

Bài viết đã hướng dẫn cách đếm số lần xuất hiện của từng số trong mảng bằng hai phương pháp:

• Cách cơ bản: Dùng từ điển dict(), đơn giản và dễ hiểu.
• Cách tối ưu: Dùng Counter từ thư viện collections, ngắn gọn và nhanh hơn.

Hy vọng bài viết hữu ích cho bạn!

Nếu bạn thấy hay ! xin bạn 1 phút ! vui lòng đánh giá 5 sao cho trang website của chúng tôi ! để có động lực làm thêm nhiều bài hay nữa ! cảm ơn quý khách nhé !

Khóa học Python online từ cơ bản đến nâng cao