LeetCode 训练场：35. 搜索插入位置

public int searchInsert(int[] nums, int target) {
    int index = 0;

    // 小于最小数，则插入最开始
    if (target < nums[0]) {
        index = 0;
    } else if (target > nums[nums.length - 1]) {
        // 大于最大数，则插入最后
        index = nums.length;
    } else {
        // 介于之间，则插入位置 i + 1
        for (int i = 0; i < nums.length; i++) {
            if (target == nums[i]) {
                index = i;
            } else if (target > nums[i] && target < nums[i + 1]) {
                index = i + 1;
            }
        }
    }

    return index;
}