解法一 暴力解法
遍历数组, 进行平方计算,然后排序
解法二 两个指针
- 首先判断两个指针的绝对值
- 如果 low < high, result 数组在第一个位置增加high,同时high--
- 其他 result数组在第一个位置增加low,同时 low ++
- 最后low和high指针重合,再在result数组中增加一下。(循环中如果判断 low <= high, 就不需要再增加了。)
遍历数组, 进行平方计算,然后排序
本文标题:977. Squares of a Sorted Array
本文链接:https://www.haomeiwen.com/subject/wuncthtx.html
网友评论