added Binary Search.cpp problem

arunsprasad · Nov 29, 2022 · 6da281a · 6da281a
1 parent 90c41a5
commit 6da281a
Showing 1 changed file with 20 additions and 0 deletions.
diff --git a/Binary Search/Binary Search.cpp b/Binary Search/Binary Search.cpp
@@ -0,0 +1,20 @@
+class Solution {
+public:
+    int search(vector<int>& nums, int target) {
+        int i = 0, j = nums.size()-1, res = -1;
+        while(i<=j){
+            int mid = (i+j)/2;
+            if(nums[mid]==target){
+                return mid;
+            }
+            else if(nums[mid]>target){
+                j = mid-1;
+            }
+            else{
+                i=mid+1;
+            }
+        }
+
+        return res;
+    }
+};