LeetCode_035. 搜索插入位置

CarmeloZL

于 2018-09-05 10:54:23 发布

阅读量124

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode笔记（JAVA）文章标签：笔记

本文链接：https://blog.csdn.net/king1994wzl/article/details/82417645

LeetCode笔记（JAVA）专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一个简单的算法，用于在一个已排序的整数数组中找到指定目标值的插入位置。如果目标值等于数组中的某个元素，则返回该元素的位置；如果不等于，则返回目标值应插入的位置以保持数组的排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：为相等就直接获得位置，不相等的就按照大小插入
总结：为nums[i] >= target 返回i的值

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

        }
        return i;
    }
}