我的 SearchInsert 解决方案有什么问题？

Question

谜题：

给定一个排序数组和一个目标值，如果找到目标则返回索引。如果不是，则返回按顺序插入的索引。

您可以假设数组中没有重复项。

我的代码在这里：

public class Solution {
    public static int searchInsert(int[] nums, int target) {
        return searchInsert(nums, target, 0, nums.length-1);
    }
    
    private static int searchInsert(int[] nums, int target, int start, int end) {
        if(start <= end) {
            return target <= nums[start] ? start : (start+1);
        }
        int m = (start + end) / 2;
        if(nums[m] == target) {
            return m;
        } else if(nums[m] < target) {
            return searchInsert(nums, target, m+1, end);
        } else {
            return searchInsert(nums, target, start, m-1);
        }
    }
    
    public static void main(String[] args) {
        int[] nums = {1, 3};
        System.out.print(searchInsert(nums, 4);
    }
}

结果是这样的：

输入：

[1,3]

4

输出：

1

预期：

2

我在纸上一遍又一遍地模拟了这个输入的过程，但就是不知道我的代码如何输出2。

请帮助我，谢谢。

Answer 1

条件：

start <= end

不正确。对于非零长度数组，条件立即为真，因为start == 0 和end == <something which is at least 0>，所以它会立即返回start 或start+1 - 在你的情况下，start+1。