Search Insert Position

最新推荐文章于 2019-05-26 05:31:59 发布

原创最新推荐文章于 2019-05-26 05:31:59 发布 · 512 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

Other Algorithms 同时被 2 个专栏收录

66 篇文章

订阅专栏

Easy

60 篇文章

订阅专栏

本文介绍了一个Java实现的二分搜索算法，该算法用于在一个已排序的整数数组中查找特定目标值的位置，如果目标值不存在，则返回其应该被插入的位置。通过使用递增的左右指针和中间指针，此算法能在O(log n)的时间复杂度内完成搜索。

public class Solution {
    public int searchInsert(int[] A, int target) {
		// Start typing your Java solution below
		// DO NOT write main() function
		if(A.length == 0)
			return 0;
		int left = 0;
		int right = A.length - 1;
		while(left <= right){
			int mid = left + (right - left) / 2;
			if(A[mid] == target)
				return mid;
			else if(A[mid] < target){
				left = mid + 1;
			}
			else
				right = mid - 1;
		}
		return left;
	}
}