Advertisement
Search insert position of K in a sorted array
JavaView on GFG
Search insert position of K in a sorted array.java
Java
class Solution {
public int searchInsertK(int arr[], int k) {
int low = 0, high = arr.length - 1;
while (low <= high) {
int mid = low + (high - low) / 2;
if (arr[mid] == k)
return mid;
else if (arr[mid] < k)
low = mid + 1;
else
high = mid - 1;
}
return low; // insert position
}
};Advertisement
Was this solution helpful?