![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 71
Charlottex_x
这个作者很懒,什么都没留下…
展开
-
LeetCode刷题之189. 轮转数组
/b为数组,在a的第1个元素(从第0个算起)的位置插入b的第3个元素到第5个元素(不包括b+6),如b为1,2,3,4,5,9,8 ,插入元素后为1,4,5,9,2,3,4,5,9,8。//删除a中第1个(从第0个算起)到第2个元素,也就是说删除的元素从a.begin()+1算起(包括它)一直到a.begin()+ 3(不包括它)//对a中的从a.begin()(包括它)到a.end()(不包括它)的元素倒置,但不排列,如a中元素为1,3,2,4,倒置后为4,2,3,1。原创 2023-03-26 19:02:35 · 163 阅读 · 0 评论 -
LeetCode刷题之977. 有序数组的平方
具体地,我们设neg为数组nums中负数与非负数的分界线,也就是说,nums[0]到nums[neg]均为负数,而nums[neg+1]到nums[n-1]均为非负数。当我们将数组nums中的数平方后,那么nums[0]到nums[neg]单调递减,nums[neg+1]到nums[n-1]单调递增。具体得,使用两个指针分别指向位置neg和neg+1,每次比较两个指针对应的数,选择较小的那个放入答案并移动指针。显然,如果数组nums中的所有数都是非负数,那么将每个数平方后,数组仍然保持升序;原创 2023-03-26 16:24:41 · 58 阅读 · 0 评论