From 334c9c0d3a4df87766f41110da597ca29b7179d1 Mon Sep 17 00:00:00 2001
From: Pranav Arya <43077165+PranavArya37@users.noreply.github.com>
Date: Thu, 21 Oct 2021 23:45:53 +0530
Subject: [PATCH] Create 704. Binary Search.java

---
 LeetCode/704. Binary Search.java | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 LeetCode/704. Binary Search.java

diff --git a/LeetCode/704. Binary Search.java b/LeetCode/704. Binary Search.java
new file mode 100644
index 0000000..89d61b3
--- /dev/null
+++ b/LeetCode/704. Binary Search.java	
@@ -0,0 +1,24 @@
+class Solution {
+    public int search(int[] nums, int target) {
+        
+        int li = 0;
+        int hi = nums.length - 1;
+        int mi = (li + hi)/2;
+        
+        while(li<=hi){
+            if(nums[mi]==target){
+                return mi;
+                // break;
+            }
+            else if(nums[mi] < target){
+                li = mi + 1;
+            }
+            else{
+                hi = mi - 1; 
+            }
+            mi = (li + hi)/2;        
+        }
+
+            return -1;
+    }
+}