22.02.22 LeetCode双指针

977. Squares of a Sorted Array

a. 平方后直接排序

  • 时间复杂度:O(nlogn)
  • 空间复杂度:O(logn) 除了答案数组,还有排序的栈空间(除以结果数组以外)

缺点:没有利用升序这一点

b. 双指针

  • 时间复杂度:O(n)
  • 空间复杂度:O(1)(除以结果数组以外)
    两个指针分别指向一头一尾,比较得绝对值较大的放入结果数组

189. Rotate Array

a.取模

b.双指针

先全部翻转,再将前k个翻转,其余的翻转

  • 时间复杂度:O(n)
  • 空间复杂度:O(1)

你可能感兴趣的:(学习日志,leetcode,排序算法,算法)