선형 검색 - LinearSearch

문제. 정수배열 arr과 정수 num을 입력 받아 arr안에 num이 있다면 해당 요소의 인덱스값을 반환하고 없으면 -1 반환

// 1. 배열과 값을 입력받는다.
const linearSearch = (arr, num) => {
    // 2. 배열을 순회하면서 현재 배열 요소가 값과 같은지 확인
    for(let i = 0; i < arr.length; i++){
      // 3. 만약 같으면, 해당 요소가 발견된 인덱스를 반환
     if(arr[i] === num) {
             return i;
     }
     // 4. 같은 값이 없으면 -1 반환
     return -1;
  }
}

linearSearch([7,4,3,22,5,6,1,9], 3) // 2