![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数组
CYB-just-go
这个作者很懒,什么都没留下…
展开
-
2.搜索插入位置
题目:https://leetcode-cn.com/leetbook/read/array-and-string/cxqdh/这题用二分法最快啊时间复杂度:O(\log n)O(logn),其中 nn 为数组的长度。二分查找所需的时间复杂度为 O(\log n)O(logn)。空间复杂度:O(1)O(1)。我们只需要常数空间存放若干变量。mylaji:int searchInsert(int* nums, int numsSize, int target){ for(int i原创 2020-10-18 22:13:32 · 109 阅读 · 0 评论 -
1.寻找数组的中心索引
题目:https://leetcode-cn.com/problems/find-pivot-index/仔细分析一下,就是左边+右边+中心索引=sum!根本不用也不能用count设初值和if去判断做!注意数据范围!nums的长度范围为[0, 10000]。 任何一个nums[i]将会是一个范围在[-1000, 1000]的整数 10000*1000~laji(erro):int pivotIndex(int* nums, int numsSize){ int i=0,k...原创 2020-10-16 23:13:18 · 161 阅读 · 0 评论