Create Leetcode 704. Binary Search.java

Author: Trilochna

Binary Search/Leetcode 704. Binary Search.java

@@ -0,0 +1,21 @@
+class Solution {
+    public int search(int[] nums, int target) {
+        int start = 0;
+        int end = nums.length - 1;
+
+        int mid = start + (end - start)/2;
+
+        while(start <= end){
+            if(nums[mid] == target){
+                return mid;
+            }
+            if(nums[mid] > target){
+                end = mid - 1;
+            } else {
+                start = mid + 1;
+            }
+            mid = start + (end - start)/2;
+        }
+        return -1;
+    }
+}