LeetCode 35题，如何改写为长尾词？

本文共计731个文字，预计阅读时间需要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)。