leetcode算法题解笔记–977. 有序数组的平方

写题复盘：
一开始看到题目后首先看到了数字的平方就想到用Math.sqrt(),但是当提交后显示double->int会造成失真，就换用*法。先平方后再排序，选用的是快速排序（最坏情况为O(n^2),一般应该为O(nlogn)。
官方给的排序方法直接是Arrays.sort()，果然我还是太菜了?
class Solution {
public int[] sortedSquares(int[] nums) {
int[] sk=new int[100];
int[] k=new int[nums.length];
for(int i=0;i

leetcode算法题解笔记–977. 有序数组的平方最先出现在Python成神之路。