Skip to content

Commit 122d5a1

Browse files
committed
binary search added
1 parent c766437 commit 122d5a1

File tree

2 files changed

+57
-39
lines changed

2 files changed

+57
-39
lines changed

.idea/workspace.xml

Lines changed: 27 additions & 39 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

binarySearch.js

Lines changed: 30 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,30 @@
1+
let binarySearch = (numArray, myNumber, cb) => {
2+
3+
let arrayLength = numArray.length;
4+
let middleIndex = Math.floor(arrayLength/2);
5+
6+
if (numArray[middleIndex] == myNumber) {
7+
return cb(null, true);
8+
} else if (numArray.length <= 1) {
9+
return cb(null, false);
10+
} else if(numArray[middleIndex] > myNumber) {
11+
numArray = numArray.slice(0, middleIndex);
12+
binarySearch(numArray, myNumber, cb);
13+
} else if (numArray[middleIndex] < myNumber) {
14+
numArray = numArray.slice(middleIndex, numArray.length);
15+
binarySearch(numArray, myNumber, cb);
16+
}
17+
};
18+
19+
binarySearch([5, 7, 12, 16, 36, 39, 42, 56, 71], 56, (err, flag) => {
20+
if (err) {
21+
22+
} else {
23+
if (flag) {
24+
console.log('Number found.');
25+
} else {
26+
console.log('Number not found.');
27+
}
28+
}
29+
});
30+

0 commit comments

Comments
 (0)