美文网首页
977. Squares of a Sorted Array

977. Squares of a Sorted Array

作者: 鱼欲遇雨 | 来源:发表于2020-01-24 17:08 被阅读0次

解法一 暴力解法

遍历数组, 进行平方计算,然后排序

解法二 两个指针

  1. 首先判断两个指针的绝对值
  2. 如果 low < high, result 数组在第一个位置增加high,同时high--
  3. 其他 result数组在第一个位置增加low,同时 low ++
  4. 最后low和high指针重合,再在result数组中增加一下。(循环中如果判断 low <= high, 就不需要再增加了。)

相关文章

网友评论

      本文标题:977. Squares of a Sorted Array

      本文链接:https://www.haomeiwen.com/subject/wuncthtx.html