繁城落叶

比较简单，给一个非递减的数组，数组中的数字有正也有负，然后需要把数组中的数字取平方并且从小到大进行排序并返回。 最简单的做法就是把数组中的所有数字取平方，然后对这个数组进行排序并返回。但是这样的话，就会对数组遍历两次（取平方一次，排序一次），明显效率不太高。 可以看到题目中说的…