题目连接
<!–more–>
给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。
解法
这道题有两种做法,第一个是先计算,再排序。
第二种是双指针
1 | int length=nums.size(); |
这种做法和合并数组有点像,这道题的难点就在于存在负数可能使得他的平方大于一个正数的平方。然而对于这种做法来说,由于是从两边开始取值,因此排序方向是由大到小的。
本文作者: jiangyuhao
本文链接: http://example.com/2022/03/22/%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7%9A%84%E5%B9%B3%E6%96%B9/
版权声明: 本作品采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可。转载请注明出处!