Leetcode977

Leetcode977
解题思路：
先对数组平方，然后在对平方进行排序，得出结果！
上代码：

class Solution {
public:
    vector<int> sortedSquares(vector<int>& nums) {
        //先平方再排序，原数组是nums，平方数组是nums1,输出数组是nums2
        int len = nums.size();

        int *nums1 = new int[len];
        vector<int> result;
        for(int i=0;i<len;i++){
            nums1[i]=nums[i]*nums[i];
        }
        for(int i=0;i<len;i++){
            for(int j=0;j<len;j++){
                if(nums1[i]>nums1[j]){
                    swap(nums1[i],nums1[j]);
                }
            }
        }
        // sort(nums1,nums1+len,greater<int>());

        for(int i=len-1;i>=0;i--){
            result.push_back(nums1[i]);
        }

        return result;

    }
};