【LeetCode】解题35：Search Insert Position

最新推荐文章于 2024-09-19 00:30:00 发布

原创最新推荐文章于 2024-09-19 00:30:00 发布 · 207 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #java

LeetCode 专栏收录该内容

56 篇文章

订阅专栏

本文详细解析了LeetCode第33题“SearchInsertPosition”的解决方案，介绍了一种使用顺序搜索查找目标值或其插入位置的方法，适用于无重复元素的有序数组。文章提供了Java实现代码，展示了如何在O(n)的时间复杂度下解决该问题。

LeetCode解题 33：Search Insert Position

Problem 33: Search Insert Position [Easy]
解题思路
Solution (Java)

Problem 33: Search Insert Position [Easy]

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.

Example 1:

Input: [1,3,5,6], 5
Output: 2

Example 2:

Input: [1,3,5,6], 2
Output: 1

Example 3:

Input: [1,3,5,6], 7
Output: 4

Example 4:

Input: [1,3,5,6], 0
Output: 0

来源：LeetCode

解题思路

顺序搜索直到找到等于target或大于target的位置。
没有找到返回N。

时间复杂度O(n)。

Solution (Java)

class Solution {
    public int searchInsert(int[] nums, int target) {
        int N = nums.length;
        for(int i = 0; i < N; i++){
            if(nums[i] >= target) return i;
        }
        return N;
    }
}