Học Python - Bài 52 Tìm số âm lớn nhất trong mảng
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ố âm lớn nhất trong một mảng số nguyên.
Cách Thực Hiện
Chương Trình Python
# Hàm tìm số âm lớn nhất trong mảng
def tim_so_am_lon_nhat(mang):
so_am = [so for so in mang if so < 0] # Lọc ra các số âm
return max(so_am, default=None) # Tìm số lớn nhất hoặc trả về None nếu không có số âm
# 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ố âm lớn nhất
so_am_lon_nhat = tim_so_am_lon_nhat(mang)
print("Số âm lớn nhất trong mảng:", so_am_lon_nhat)
# Hàm tìm số âm lớn nhất trong mảng tối ưu
def tim_so_am_lon_nhat_toi_uu(mang):
so_am_lon_nhat = None
for so in mang:
if so < 0 and (so_am_lon_nhat is None or so > so_am_lon_nhat):
so_am_lon_nhat = so
return so_am_lon_nhat
# 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ố âm lớn nhất
so_am_lon_nhat = tim_so_am_lon_nhat_toi_uu(mang)
print("Số âm lớn nhất trong mảng:", so_am_lon_nhat)
| Phương pháp | Độ phức tạp | Ưu điểm | Nhược điểm |
| Dùng list comprehension + max | O(n) | Dễ hiểu, code ngắn gọn | Tốn bộ nhớ nếu danh sách lớn |
| Vòng lặp duy nhất | O(n) | Tối ưu hơn về bộ nhớ | Cần nhiều dòng code hơn |
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: -3
Nhập phần tử thứ 2: -7
Nhập phần tử thứ 3: 10
Nhập phần tử thứ 4: -1
Nhập phần tử thứ 5: 5
Nhập phần tử thứ 6: -8
Số âm lớn nhất trong mảng: -1
Bài viết đã hướng dẫn cách tìm số âm lớn nhất trong mảng bằng hai phương pháp:
Hy vọng bài viết hữu ích cho bạn!
Khóa học Python online từ cơ bản đến nâng cao
Kính thưa quý phụ huynh và các bạn học sinh thân mến! Trong kỷ nguyên…
Hướng Dẫn Giải Chi Tiết Đề Thi HSG Tin Học THCS Bình Phước 2019-2020 Bằng…
Hướng Dẫn Giải Chi Tiết Đề Thi HSG Tin Học Lớp 9 Tỉnh Bình Dương…
Hướng Dẫn Giải Chi Tiết Đề Thi HSG Tin Học Lớp 9 Tỉnh Bình Phước…
Hướng Dẫn Giải Chi Tiết Đề Thi HSG Tin Học Lớp 9 Tỉnh Bình Định…
Hướng Dẫn Giải Chi Tiết Đề Thi HSG Tin Học Lớp 9 Tỉnh Bình Định…
View Comments
I am extremely impressed along with your writing talents and also with the structure on your blog.
Is this a paid subject matter or did you modify it yourself?
Either way keep up the nice high quality writing, it's rare to see a nice weblog
like this one today. Tools For Creators!