From 41f8e2f52e87c7a9c6c2d0ca4086bf91776a47e3 Mon Sep 17 00:00:00 2001
From: Nikunj Agarwal <93590921+n1kunjagrwl@users.noreply.github.com>
Date: Sat, 8 Oct 2022 23:56:12 +0530
Subject: [PATCH] Binary Search in JAVA

---
 BinarySearch.java | 21 +++++++++++++++++++++
 1 file changed, 21 insertions(+)
 create mode 100644 BinarySearch.java

diff --git a/BinarySearch.java b/BinarySearch.java
new file mode 100644
index 0000000..128a897
--- /dev/null
+++ b/BinarySearch.java
@@ -0,0 +1,21 @@
+public class BinarySearch {
+    public static void main(String[] args) {
+        int[] nums = {1,2,3,4,5,6,7,8,9};
+        int target = 5;
+        System.out.println(search(nums, target));
+    }
+
+    public static int search(int[] nums, int target){
+        int start = 0, end = nums.length - 1, mid;
+        while(start <= end) {
+            mid = start + (end - start)/2;
+            if(nums[mid] == target) 
+                return mid;
+            else if(target > nums[mid])
+                start = mid +1;
+            else    
+                end = mid - 1;
+        }
+        return -1;
+    }
+}