leetcode-35 搜索插入位置(SearchInsertPosition)-java leetcode

题目：搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。

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

我发现网上大多都是用二分查找来解决的，其实并不需要。
【leetcode-35 搜索插入位置(SearchInsertPosition)-java】条件：
有序数组，无重复元素
解题思路：
(1) nums数组中存在target值，遍历数组target==nums[i]，返回i；
(2) nums数组中不存在target值，遍历数组找到target 注意：当target大于nums数组的最大值，target==nums.length，所以我们只需要把变量 i 的定义放在循环外，就可以了。
综上所述，target要插入的位置只需满足target<=nums[i]，返回 i。