LeetCode 35题：如何确定一个数字在有序数组中的插入位置？

本文共计744个文字，预计阅读时间需要3分钟。

35. 搜索插入位置分析：target 相对于数组有以下几种情况：

1.target 等于数组中的一个元素；

2.target 在数组中所有元素之前；

3.target 插入数组中某个元素之间；

4.target 在数组中所有元素之后。

35.搜索插入位置

分析：target一共有以下几种情况：

1.target等于数组中某一个元素；

2.target在数组所有元素之前；

3.target插入数组中间某个位置；

4.target在数组所有元素的最后；

思路一：暴力解法

nums 为无重复元素的升序排列数组，所以我们可以通过nums[i] >= target处理前三种情况；最后一种情况直接使用return nums.size()。时间复杂度：O(N)，空间复杂度：O(1)。