diff --git a/FindMissingNumberInSortedArray.js b/FindMissingNumberInSortedArray.js new file mode 100644 index 00000000..c7ec321f --- /dev/null +++ b/FindMissingNumberInSortedArray.js @@ -0,0 +1,18 @@ +function result(arr) { + const n = arr.length; + let lo = 0, + hi = n - 1; + + while (lo < hi) { + const mid = (lo + hi) >>> 1; + if (arr[mid] === mid + 1) { + lo = mid + 1; + } else { + hi = mid; + } + } + return lo + 1; +} + +const arr = [1, 2, 3, 4, 6, 7, 8]; +console.log(result(arr)); diff --git a/Problem1.cpp b/Problem1.cpp deleted file mode 100644 index 8b137891..00000000 --- a/Problem1.cpp +++ /dev/null @@ -1 +0,0 @@ - diff --git a/Problem1.java b/Problem1.java deleted file mode 100644 index 8b137891..00000000 --- a/Problem1.java +++ /dev/null @@ -1 +0,0 @@ - diff --git a/Problem2.cpp b/Problem2.cpp deleted file mode 100644 index 8b137891..00000000 --- a/Problem2.cpp +++ /dev/null @@ -1 +0,0 @@ - diff --git a/Problem2.java b/Problem2.java deleted file mode 100644 index 8b137891..00000000 --- a/Problem2.java +++ /dev/null @@ -1 +0,0 @@ -