Học Python - Bài 52 Tìm số âm lớn nhất trong mảng
DANH SÁCH TÓM TẮT:
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
2 Đề thi học sinh giỏi Tin học THCS cấp tỉnh Tiền Giang có đáp án SỞ…
1 Đề Thi Học Sinh Giỏi Tin học THCS cấp Tỉnh Tiền Giang có đáp…
Phần 1: Các bài tập dễ và cơ bản làm được các bài này các…
100 triệu là mức lương của lập trình Python vì sao? 1. Vì sao Python…
Bài 71: Đổi tất cả ký tự trong một chuỗi thành ký tự thường bằng…
Bài 26 - Tính Tổng Những Số Chia Hết Cho 3 và 5 bằng Python…
This website uses cookies.