LeetCode | 35. Search Insert Position

题目

提供一个已排序且没有重复数字的数组和一个目标值，如果在数组中找到目标值则返回目标值的下标，如果找不到则返回该目标值可能存在的下标位置。

例子 1

输入: [1,3,5,6], 5
输出: 2

例子 2

输入: [1,3,5,6], 2
输出: 1

例子 3

输入: [1,3,5,6], 7
输出: 4

例子 4

输入: [1,3,5,6], 0
输出: 0

题解

遍历数组，只要目标值小于等于数组中的数字，就返回当前的下标，最后如果找不到直接返回新的下标，即该数组的长度。

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