Làm thế nào để bạn kiểm tra thông qua một mảng?

Cho một mảng, nhiệm vụ là viết chương trình Java để kiểm tra xem một phần tử cụ thể có tồn tại trong Mảng này hay không

ví dụ.  

Input: arr[] = [5, 1, 1, 9, 7, 2, 6, 10], key = 7
Output: true

Input: arr[] = [-1, 1, 5, 8], key = -2
Output: false

Mảng là một cấu trúc dữ liệu chứa một nhóm các phần tử. Thông thường, các phần tử này đều có cùng kiểu dữ liệu, chẳng hạn như số nguyên hoặc chuỗi. Mảng thường được sử dụng trong các chương trình máy tính để tổ chức dữ liệu sao cho có thể nhanh chóng sắp xếp hoặc tìm kiếm một tập hợp các giá trị có liên quan. Tất cả các mục của mảng được lưu trữ tại các vị trí bộ nhớ liền kề.  

phương pháp tiếp cận

Có nhiều cách tiếp cận để kiểm tra xem một phần tử cụ thể có trong Mảng này hay không trong Java. Đó là -

  • Sử dụng phương pháp Tìm kiếm tuyến tính
  • Sử dụng phương pháp Tìm kiếm nhị phân
  • Sử dụng danh sách. phương thức chứa []
  • Sử dụng luồng. phương thức anyMatch[]

1. Sử dụng phương pháp tìm kiếm tuyến tính.  

Trong trường hợp này, danh sách hoặc mảng được duyệt tuần tự và mọi phần tử đều được kiểm tra.  

cú pháp.  

for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}

Thí dụ.  

Java




for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
0

for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
1

 

for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
2
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
3

for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
2
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
5

 

for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
6
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
7

 

for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
8
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
9

for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
8
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
31

for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
8
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
33
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
34
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
35
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
36
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
37
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
38
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
37
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
20

for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
8
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
22

for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
23
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
24

for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
23
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
26

for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
23____228

for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
23
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
30
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
31____132
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
33

for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
23
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
35
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
36
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
37
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
38

for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
39
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
20
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
21

_______422____131____424

for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
33

_______422____427____133

for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
39
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
30

for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
23
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
30

 

for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
23
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
34

for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
23
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
36
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
37
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
38

for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
39
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
20
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
21
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
22

for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
8
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
30

 

for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
8
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
26
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
34
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
35
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
29

for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
8
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
22

 

for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
23
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
33

for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
23
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
37
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
36_______137
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
38
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
39
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
38
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
39
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
38
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
33
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
38
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
35
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
38
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
37
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
38
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
39
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
38
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
01
for [int element : arr] {
    if [element == toCheckValue] {
        return true;
    }
}
02

Chủ Đề