leetcode 35. Search Insert Position

最新推荐文章于 2024-10-21 14:42:16 发布

原创最新推荐文章于 2024-10-21 14:42:16 发布 · 215 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种在已排序数组中查找目标值插入位置的算法。该算法通过判断目标值与数组元素的关系来确定正确的插入索引。文章详细解释了算法的实现过程，并提供了具体的示例说明。

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

题意：给一组从小到大排序好的数组，插入一个数，如果有相等的数就输出索引，如果没有相等的数就输出应该放在的地方的索引。

思路：分为头、尾和中间，扫描数组

bug：1、注意相等就输出此索引
2、sum如果没有初始化就有error: variable sum might not have been initialized
3、如果在sum的地方直接return就有Line 19: error: missing return statement，应该是编辑器很难判断If条件里是否都有返回值。确保情况应该在最后return。

class Solution {
    public int searchInsert(int[] nums, int target) {
        int len = nums.length;
        int sum = 999;//
        if(target<=nums[0]){
            sum = 0;
        }else if(target>nums[len-1]){
            sum = len;
        }else {
            for(int i = 1;i<len;i++){
                if(nums[i-1]<target && nums[i]>=target){
                    sum = i;
                    break;
                }
            }
        }
        return sum;
    }
}