leetcode35－Search Insert Position

最新推荐文章于 2025-12-22 15:57:21 发布

原创最新推荐文章于 2025-12-22 15:57:21 发布 · 303 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #数据结构 #leetcode #面试

leetcode java版本专栏收录该内容

102 篇文章

订阅专栏

这篇文章介绍了如何在Java中使用二分查找算法在已排序的整数数组`arr`中找到目标值`target`的理想插入位置。`getIndex`方法通过不断缩小搜索范围实现高效查找。

排序数组搜索某个元素，这种思维一定要往二分法上靠

public class searchInsertPosition{
	public static void main(String[] args) {
		int arr[] = {1,3,5,6};
		System.out.println(getIndex(arr,2));
	}
	public static int getIndex(int[] arr,int target) {
		int start = 0;
		int end = arr.length - 1;
		while(start <= end) {
			int mid = (start + end) / 2;
			if(arr[mid] == target) {
				return mid;
			}
			if(arr[mid] < target) {
				start = mid + 1;
			} else {
				end = mid - 1;
			}
		}
		return start;
	}
}