Trong bài viết này, chúng ta sẽ tìm hiểu về giải pháp và cách tiếp cận để giải quyết vấn đề đã cho.
Tuyên bố vấn đề
Cho một mảng 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 tiếp cận
- Chúng tôi khởi tạo giá trị max làm phần tử đầu tiên.
- Sau đó, chúng tôi duyệt qua mảng đã cho từ phần tử thứ hai cho đến hết.
- Đối với mỗi phần tử được duyệt qua, chúng tôi so sánh nó với giá trị hiện tại là max
- nếu giá trị lớn hơn giá trị tối đa, thì giá trị tối đa sẽ được cập nhật.
- Nếu không, tuyên bố vượt qua
Hãy xem cách triển khai bên dưới -
Ví dụ
def largest(arr,n):
#maximal element
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) Đầu ra
Largest in the given array is 98
Tất cả các biến và hàm được khai báo trong phạm vi toàn cục như thể hiện trong hình bên dưới.
Kết luận
Trong bài viết này, chúng ta đã tìm hiểu về cách tiếp cận để tìm phần tử lớn nhất trong một mảng.