Leetcode 35. Search Insert Position [easy][java]

最新推荐文章于 2025-09-08 16:25:29 发布

原创最新推荐文章于 2025-09-08 16:25:29 发布 · 146 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

博客围绕在排序数组中查找目标值展开，若找到则返回其索引，未找到则返回按顺序插入的索引位置，假设数组无重复元素，还给出了时间复杂度为O(n)、空间复杂度为O(1)的解决方案。

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
在这里插入图片描述

Solution 1
==Time Complexity: O(n), space complexity: O(1).

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