leetcode_Day2_35搜索插入位置

1.题目

 

 2.解一

 

主要思路：二分法，不多赘述，为题目所给标准解法。

3.解二

 

 

 主要思路：循环对比，自己想的，感觉写的非常冗余，内存占用和速度都很大。不过没学过算法，不知道这个时间复杂度是否满足题目要求的o(log n)。