Leetcode --- NO.35 搜索插入位置（Java）

题目描述

题目分析

• 这道题就是找位置，如果有相同的元素就返回元素索引值，如果没有相同的元素就返回插入的位置
• 给定的数组是排好序的，所以只需要判断大小即可

解法分析

• 循环遍历字符串，然后比较大小，如果给定的值比数组当前的值要大则继续前进，如果是小于或等于则直接返回索引值即可
• 因为是排好序的，所以一旦给定的值比当前遍历的值要小，就说明这里是顺序插入的地方
• 如果遍历完字符串仍然没有找到插入位置，那就直接放在数组的最后

代码

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;
    }
}