package Practice;
import java.util.Arrays;
import java.util.Scanner;
public class LinearSearch {
static int seqSearch(int[] a, int n, int key) {
int i = 0;
while(true) {
if(i == n)
return -1;
if(a[i] == key)
return i;
i++;
}
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("배열의 크기를 입력하세요.");
int size = sc.nextInt();
int[] arr = new int[size];
for (int i=0; i<arr.length; i++) {
System.out.println("arr[" + i + "]에 해당하는 숫자를 입력하세요");
arr[i] = sc.nextInt();
}
System.out.println("찾을 숫자를 입력하세요.");
int key = sc.nextInt();
int idx = seqSearch(arr, arr.length, key);
System.out.println(Arrays.toString(arr));
if(idx >= 0) {
System.out.println(idx + "에 위치합니다.");
}else {
System.out.println("해당 요소를 찾지 못했습니다.");
}
sc.close();
}
}