Em hãy chỉnh sửa thuật toán tìm tuần tự để tìm ra tất cả các phần tử trong dãy
Em hãy chỉnh sửa thuật toán tìm tuần tự để tìm ra tất cả các phần tử trong dãy bằng giá trị cần tìm, biết dãy đó có nhiều phân tử bằng giá trị cần tìm.
Giải Tin học 11 Bài 19: Bài toán tìm kiếm - Kết nối tri thức
Luyện tập 1 trang 93 Tin học 11: Em hãy chỉnh sửa thuật toán tìm tuần tự để tìm ra tất cả các phần tử trong dãy bằng giá trị cần tìm, biết dãy đó có nhiều phân tử bằng giá trị cần tìm.
Lời giải:
def timTatCaGiaTri(a, x):
danhSach = []# Khởi tạo danh sách rỗng để lưu trữ các phần tử tìm thấy
for i in range(len(a)):
if a[i] == x:
danhSach.append(i)# Nếu phần tử được duyệt là phần tử cần tìm, thêm chỉ số của nó vào danh sách
return danhSach# Trả về danh sách chứa các chỉ số của các phần tử bằng giá trị cần tìm
Lời giải bài tập Tin học 11 Bài 19: Bài toán tìm kiếm hay khác: