977. Squares of a Sorted Array
2020-01-24 本文已影响0人
鱼欲遇雨
解法一 暴力解法
遍历数组， 进行平方计算，然后排序
解法二 两个指针
- 首先判断两个指针的绝对值
- 如果 low < high, result 数组在第一个位置增加high，同时high--
- 其他 result数组在第一个位置增加low，同时 low ++
- 最后low和high指针重合，再在result数组中增加一下。(循环中如果判断 low <= high， 就不需要再增加了。)
