Search Insert Position

最新推荐文章于 2023-05-31 00:05:53 发布

原创最新推荐文章于 2023-05-31 00:05:53 发布 · 493 阅读

0 ·

CC 4.0 BY-SA版权

Other Algorithms 同时被 2 个专栏收录

66 篇文章

订阅专栏

Easy

60 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
	}
}