search-insert-position

最新推荐文章于 2024-06-26 14:48:51 发布

原创最新推荐文章于 2024-06-26 14:48:51 发布 · 155 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

82 篇文章

订阅专栏

本文详细介绍了在牛客网上解决特定问题时使用的二分查找算法。通过具体实例，展示了如何利用二分查找在已排序数组中寻找目标值或确定插入位置。此算法在处理大量有序数据时效率极高。

题目：牛客网

解题思路：

二分查找

public class Solution {
    public int searchInsert(int[] A, int target) {
        int low = 0;
        int high = A.length-1;
        while(low<=high){
        	int mid = (low+high)/2;
        	if(target == A[mid]){
        		return mid;
        	}
        	else if(target < A[mid]){
        		high =mid-1;
        	}
        	else{
        		low = mid+1;
        	}
        }
        return low;
    }
}