From d3bfa610a83c63c469fa4a8fc2ec326a9603b0f6 Mon Sep 17 00:00:00 2001 From: nersus15 <38497343+nersus15@users.noreply.github.com> Date: Sun, 27 Oct 2019 00:14:22 +0800 Subject: [PATCH 01/10] Create linear_search.js --- src/algorithms/search/linear_search.js | 7 +++++++ 1 file changed, 7 insertions(+) create mode 100644 src/algorithms/search/linear_search.js diff --git a/src/algorithms/search/linear_search.js b/src/algorithms/search/linear_search.js new file mode 100644 index 0000000..5fb06b6 --- /dev/null +++ b/src/algorithms/search/linear_search.js @@ -0,0 +1,7 @@ + + module.export = linearSearch = () => { + for ( var i = 0; i < arr.length; i++ ) { + if ( arr[i] === val ) return i; + } + return -1; +} From b26e607f43c8351211c861c0f3485c7cb15ba08c Mon Sep 17 00:00:00 2001 From: nersus15 <38497343+nersus15@users.noreply.github.com> Date: Sun, 27 Oct 2019 00:15:46 +0800 Subject: [PATCH 02/10] Update linear_search.js --- src/algorithms/search/linear_search.js | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/src/algorithms/search/linear_search.js b/src/algorithms/search/linear_search.js index 5fb06b6..604d726 100644 --- a/src/algorithms/search/linear_search.js +++ b/src/algorithms/search/linear_search.js @@ -1,7 +1,7 @@ - - module.export = linearSearch = () => { +const linearSearch = (arr, val) => { for ( var i = 0; i < arr.length; i++ ) { if ( arr[i] === val ) return i; } return -1; } +module.export = From 8754110c4b037ea6e35a655804a51d693ea56c9f Mon Sep 17 00:00:00 2001 From: nersus15 <38497343+nersus15@users.noreply.github.com> Date: Sun, 27 Oct 2019 00:16:58 +0800 Subject: [PATCH 03/10] Update linear_search.js --- src/algorithms/search/linear_search.js | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/src/algorithms/search/linear_search.js b/src/algorithms/search/linear_search.js index 604d726..bf3bf08 100644 --- a/src/algorithms/search/linear_search.js +++ b/src/algorithms/search/linear_search.js @@ -4,4 +4,4 @@ const linearSearch = (arr, val) => { } return -1; } -module.export = +module.export = linearSearch; From 9e0a58b0acede5cd411c69b974f1d3d78ecaa10a Mon Sep 17 00:00:00 2001 From: nersus15 <38497343+nersus15@users.noreply.github.com> Date: Sun, 27 Oct 2019 00:24:10 +0800 Subject: [PATCH 04/10] Update linear_search.js --- src/algorithms/search/linear_search.js | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/src/algorithms/search/linear_search.js b/src/algorithms/search/linear_search.js index bf3bf08..1d789ad 100644 --- a/src/algorithms/search/linear_search.js +++ b/src/algorithms/search/linear_search.js @@ -4,4 +4,4 @@ const linearSearch = (arr, val) => { } return -1; } -module.export = linearSearch; +module.exports = linearSearch; From ca14c523b3bda1b8d61aa7656f52f05105ee73f5 Mon Sep 17 00:00:00 2001 From: nersus15 <38497343+nersus15@users.noreply.github.com> Date: Sun, 27 Oct 2019 00:25:48 +0800 Subject: [PATCH 05/10] Update search.js add linear_search --- src/search.js | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/src/search.js b/src/search.js index 3d3de02..6548fe2 100644 --- a/src/search.js +++ b/src/search.js @@ -4,5 +4,6 @@ module.exports = { binarySearch: require('./algorithms/search/binarysearch').binarySearch, lowerBound: require('./algorithms/search/binarysearch').lowerBound, ternarySearch: require('./algorithms/search/ternary_search'), - dfs: require('./algorithms/search/dfs') + dfs: require('./algorithms/search/dfs'), + linear_search:require('./algorithms/search/linear_search') }; From 9fcf91e3447eb10799d1ae4ae361e0d06bcb1318 Mon Sep 17 00:00:00 2001 From: nersus15 <38497343+nersus15@users.noreply.github.com> Date: Sun, 27 Oct 2019 00:57:08 +0800 Subject: [PATCH 06/10] Update search.js --- src/search.js | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/src/search.js b/src/search.js index 6548fe2..78c859e 100644 --- a/src/search.js +++ b/src/search.js @@ -5,5 +5,5 @@ module.exports = { lowerBound: require('./algorithms/search/binarysearch').lowerBound, ternarySearch: require('./algorithms/search/ternary_search'), dfs: require('./algorithms/search/dfs'), - linear_search:require('./algorithms/search/linear_search') + linear_search: require('./algorithms/search/linear_search') }; From f233865dd7abd25a4f3871bd5910e1722a25595e Mon Sep 17 00:00:00 2001 From: nersus15 <38497343+nersus15@users.noreply.github.com> Date: Sun, 27 Oct 2019 00:59:03 +0800 Subject: [PATCH 07/10] Update linear_search.js --- src/algorithms/search/linear_search.js | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/src/algorithms/search/linear_search.js b/src/algorithms/search/linear_search.js index 1d789ad..733e20f 100644 --- a/src/algorithms/search/linear_search.js +++ b/src/algorithms/search/linear_search.js @@ -1,5 +1,5 @@ const linearSearch = (arr, val) => { - for ( var i = 0; i < arr.length; i++ ) { + for ( let i = 0; i < arr.length; i++ ) { if ( arr[i] === val ) return i; } return -1; From 83b079353a3e3791d660da9aa04ab1f7f4b9af17 Mon Sep 17 00:00:00 2001 From: nersus15 <38497343+nersus15@users.noreply.github.com> Date: Sun, 27 Oct 2019 01:01:33 +0800 Subject: [PATCH 08/10] Update linear_search.js --- src/algorithms/search/linear_search.js | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/src/algorithms/search/linear_search.js b/src/algorithms/search/linear_search.js index 733e20f..e55fad6 100644 --- a/src/algorithms/search/linear_search.js +++ b/src/algorithms/search/linear_search.js @@ -1,6 +1,8 @@ const linearSearch = (arr, val) => { for ( let i = 0; i < arr.length; i++ ) { - if ( arr[i] === val ) return i; + if ( arr[i] === val ){ + return i; + } } return -1; } From 8a28805a4d2c0be5959c03011e21e49f48ec300a Mon Sep 17 00:00:00 2001 From: nersus15 <38497343+nersus15@users.noreply.github.com> Date: Sun, 27 Oct 2019 01:06:32 +0800 Subject: [PATCH 09/10] Update linear_search.js --- src/algorithms/search/linear_search.js | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/src/algorithms/search/linear_search.js b/src/algorithms/search/linear_search.js index e55fad6..7160e8e 100644 --- a/src/algorithms/search/linear_search.js +++ b/src/algorithms/search/linear_search.js @@ -1,6 +1,6 @@ -const linearSearch = (arr, val) => { - for ( let i = 0; i < arr.length; i++ ) { - if ( arr[i] === val ){ +const linearSearch = function(arr, val) { + for (let i = 0; i < arr.length; i++ ) { + if (arr[i] == val) { return i; } } From 92e1b4a42cbf33367aab5feb8c980b1d49ade495 Mon Sep 17 00:00:00 2001 From: nersus15 <38497343+nersus15@users.noreply.github.com> Date: Sun, 27 Oct 2019 01:09:24 +0800 Subject: [PATCH 10/10] Update linear_search.js --- src/algorithms/search/linear_search.js | 8 +++----- 1 file changed, 3 insertions(+), 5 deletions(-) diff --git a/src/algorithms/search/linear_search.js b/src/algorithms/search/linear_search.js index 7160e8e..70c4c1b 100644 --- a/src/algorithms/search/linear_search.js +++ b/src/algorithms/search/linear_search.js @@ -1,9 +1,7 @@ -const linearSearch = function(arr, val) { +const linearSearch = (arr, val)=> { for (let i = 0; i < arr.length; i++ ) { - if (arr[i] == val) { - return i; - } + if (arr[i] == val) return i; } return -1; -} +}; module.exports = linearSearch;