Create 704-Binary-Search.java

Add solution for 704 https://leetcode.com/problems/binary-search/
dissesmac · Apr 3, 2022 · b80f151 · b80f151
1 parent 0705245
commit b80f151
Showing 1 changed file with 16 additions and 0 deletions.
diff --git a/704-Binary-Search.java b/704-Binary-Search.java
@@ -0,0 +1,16 @@
+class Solution {
+ public int search(int[] nums, int target) {
+
+ int i = 0;
+ int j = nums.length-1;
+
+ while(i<=j){
+ int mid = (i+j)/2;
+
+ if(nums[mid] == target) return mid;
+ else if(nums[mid]<target) i = mid+1;
+ else j = mid-1;
+ }
+ return -1;
+ }
+}