Danh mục: 57 Học Python – Tìm số nguyên xuất hiện nhiều lần nhất trong mảng mới nhất

57 Học Python – Tìm số nguyên xuất hiện nhiều lần nhất trong mảng

Bài 57 Tìm số nguyên xuất hiện nhiều lần nhất 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 để tìm số nguyên xuất hiện nhiều lần nhất 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ề:

Cách Thực Hiện

Duyệt qua tất cả các phần tử trong mảng.
Sử dụng từ điển (dictionary) hoặc thư viện collections.Counter để đếm số lần xuất hiện của từng số.
Xác định số có tần suất xuất hiện lớn nhất.
Hiển thị kết quả.

Chương Trình Python

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

# Hàm tìm số xuất hiện nhiều nhất trong mảng

def tim_so_xuat_hien_nhieu_nhat(mang):

    tan_suat = {}

    for so in mang:

        tan_suat[so] = tan_suat.get(so, 0) + 1

   

    max_so = max(tan_suat, key=tan_suat.get)

    return max_so, tan_suat[max_so]




# 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)]




# Tìm số xuất hiện nhiều nhất

so_max, so_lan = tim_so_xuat_hien_nhieu_nhat(mang)




# In kết quả

print(f"Số xuất hiện nhiều nhất là {so_max}, xuất hiện {so_lan} lần")

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

from collections import Counter




# Hàm tìm số xuất hiện nhiều nhất trong mảng

def tim_so_xuat_hien_nhieu_nhat_toi_uu(mang):

    tan_suat = Counter(mang)

    max_so = max(tan_suat, key=tan_suat.get)

    return max_so, tan_suat[max_so]




# 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)]




# Tìm số xuất hiện nhiều nhất

so_max, so_lan = tim_so_xuat_hien_nhieu_nhat_toi_uu(mang)




# In kết quả

print(f"Số xuất hiện nhiều nhất là {so_max}, xuất hiện {so_lan} lần")

So Sánh Hai Cách

Phương pháp	Độ phức tạp	Ưu điểm	Nhược điểm
Dùng từ điển	O(n)	Dễ hiểu, linh hoạt	Cần duyệt thủ công
Dùng Counter	O(n)	Ngắn gọn, tối ưu	Cần import thư viện collections

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

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

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

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

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

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

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

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

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

Số xuất hiện nhiều nhất là 5, xuất hiện 3 lần

Kết Luận

Bài viết đã hướng dẫn cách tìm số nguyên xuất hiện nhiều lần nhất trong mảng bằng hai phương pháp: