study: binarySearch

# id: 문제 id를 숫자로 작성
# categories : 해당 문제의 유형을 ,로 구분하여 작성
# tags : 해당 문제의 태그를 ,로 구분하여 작성
# time : 해당 문제 풀이에 걸린 시간을 분단위 숫자로 작성
# try : 해당 문제에 몇번의 시도를 했는지 숫자로 작성
# help: 해당 문제에 외부의 도움을 받았는지 true/false로 작성
# url : 해당 문제의 url을 작성
id:
categories: []
tags: []
time:
try:
help: false
url:

Author: gogumaC

src/basicConcept/algorithm/binarySearch.kt

@@ -0,0 +1,17 @@
+fun binarySearch(e:Int,arr:IntArray):Int{
+    
+    var low=0
+    var high=arr.size-1
+    
+    while(low<=high){
+        val mid=low+(high-low)/2
+        
+        if(arr[mid]>e){
+            high=mid-1
+        }else if(arr[mid]<e){
+            low=mid+1
+        }else return mid
+    }
+    
+    return -1
+}