【Array-easy】35. Search Insert Position 找到需要插入元素的位置

1. 题目原址

https://leetcode.com/problems/search-insert-position/

2. 题目描述

3. 题目大意

给定一个升序的数组和一个值，返回这个值应该插入的数组的下标位置

4. 解题思路

• 因为给定的数组是升序数组，所以如果当前值大于给定的值，那么当前值的位置就是需要返回的下标位置
• 如果到最后数组中没有元素大于给定的值，就应该把这个值插入到数组的最后

5. AC代码

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