Merge pull request #19 from paulsonjpaul/main

Add Linear Search JavaScript Version
pull/20/head
Ming Tsai 2021-01-21 03:56:30 -09:00 committed by GitHub
commit f82a6a8d93
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
2 changed files with 22 additions and 1 deletions

View File

@ -11,9 +11,12 @@
1. [Linear Search](python/linear-search.py)
2. [Binary Search](python/binary-search.py)
### JavaScript
1. [Linear Search](js/linear-search.js)
### Java
1. [Linear Search](java/linear-search.java)

View File

@ -0,0 +1,18 @@
// Linear Search JavaScript Version: searches for a specific item in an array and returns the index of the item.
function linearSearch(arr, x) {
// Loop through the array
for (let i = 0; i < arr.length; i++) {
// Checks if the item in the array = search item. If yes, return the index. If not, move to next item.
if (arr[i] === x) {
return i;
}
}
// After looping if the search item is not found, return -1.
return -1;
}
// Log to the console and have fun!
console.log(linearSearch([2, 5, 8], 5));
console.log(linearSearch([2, 6, 9, 15], 2));
console.log(linearSearch([2, 3, 4, 10], 8));