Trong bài viết này, chúng ta sẽ học về giải pháp và phương pháp giải quyết bài toán cho trước.
Đề bài
Cho một mảng (array) làm đầu vào, chúng ta cần tìm phần tử lớn nhất trong mảng.
Phương pháp
- Khởi tạo max là phần tử đầu tiên.
- Sau đó, duyệt mảng cho trước từ phần tử thứ hai đến cuối.
- Với mỗi phần tử duyệt, so sánh nó với giá trị hiện tại của max.
- Nếu nó lớn hơn max, thì max được cập nhật.
- Ngược lại, bỏ qua.
Hãy xem triển khai dưới đây:
Ví dụ
def largest(arr, n):
# phần tử lớn nhất
max = arr[0]
for i in range(1, n):
if arr[i] > max:
max = arr[i]
return max
# main
arr = [10, 24, 45, 90, 98]
n = len(arr)
Ans = largest(arr, n)
print("Largest in the given array is", Ans)
Kết quả
Largest in the given array is 98
Tất cả biến và hàm được khai báo trong phạm vi toàn cục như hình dưới đây.
Kết luận
Trong bài viết này, chúng ta đã học về cách tìm phần tử lớn nhất trong một mảng.