i_hate_cats
인데, 내가 가지고 있는 유저목록 배열중에 i_hate_cats
가 있는 것은 어떻게 찾을까??<aside> ♻️ 이름이 있는 알고리즘이 처음이다!!!
</aside>
indexOf
, includes
, find
, findIndex
→ 보이지 않는 곳에서 같은 작업을 반복한다.<aside> ♻️ 첫 부분에서 시작해서 끝 부분으로 이동하면서 한 번에 하나의 항목을 확인할 수도 있고, 끝 부분으로 시작해서 첫 부분으로 이동할 수 있다.
</aside>
화면 기록 2022-09-23 오전 8.57.43.mov
const arr = [
3, 5, 6, 7, 2, 22, 3, 6, 77, 3, 100, 23, 56, 23, 645, 444, 126, 7, 3, 1, 66,
34, 212, 50, 56,
];
function LinearSearch(array, item) {
let total = 0;
for (let i = 0; i < array.length; i++) {
if (array[i] === item) {
return i;
} else {
total++;
if (total === arr.length) return -1;
}
}
}
console.log(LinearSearch(arr, 3));
개 간단하네….