【LeetCode题解】Search Insert Position

最新推荐文章于 2025-08-21 10:38:03 发布

原创最新推荐文章于 2025-08-21 10:38:03 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #Search Insert Positi #Java

LeetCode题解专栏收录该内容

4 篇文章

订阅专栏

本文介绍了如何使用Java实现搜索插入位置算法，包括解题思路和代码实现，适用于已排序数组查找目标值或确定其应插入的位置。

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

Search Insert Position

（Java代码）

Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.

You may assume no duplicates in the array.

Here are few examples.
[1,3,5,6], 5 → 2
[1,3,5,6], 2 → 1
[1,3,5,6], 7 → 4
[1,3,5,6], 0 → 0

public class Solution {
	public int searchInsert(int[] A, int target) {
		int result = 0;
		if (target < A[0]) {
			result = 0;
		}
		if (target > A[A.length - 1]) {
			result = A.length;
		}
		for (int i = 0; i < A.length; i++) {
			if (target == A[i]) {
				result = i;
			}
			if (i != A.length - 1) {
				if ((target > A[i]) && target < A[i + 1]) {
					result = i + 1;
				}
			}

		}
		return result;

	}
}

解题思路：这道题不难我就是先看在不在数组里，在的话输出i，不在的话看是不是比前一个大，比后一个小，注意数组越界的问题。

要是上来就比第一个数小就输出零，比最后一个大输出数组长度。