Search Insert Position
问题简介:寻找数组中元素与target的关系
注:
1.target小于数组所有元素时返回0
2.target大于数组所有元素时返回数组长度
3.target不包含于数组元素中,但取值区间在其中,返回对应的索引
举例:
1:
输入: [1,3,5,6], 5
输出: 2
2:
输入: [1,3,5,6], 2
输出: 1
3:
输入: [1,3,5,6], 7
输出: 4
4:
输入: [1,3,5,6], 0
输出: 0
解法一:比较简单的解法就是考虑到所有特殊情况,再遍历一遍数组即可
复杂度分析:
时间复杂度:o(n)遍历一遍数组
空间复杂度:o(1)占用有限的空间
小白刷题之路,请多指教— — 要么大器晚成,要么石沉大海