平方升序数组

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型ArrayList 
     * @return int整型ArrayList
     */
    public ArrayList<Integer> sortedArray (ArrayList<Integer> nums) {
        // write code here
        ArrayList<Integer> ans = new ArrayList<>();
        for(int i = 0;i < nums.size();i++){
            int val = nums.get(i);
            ans.add(val*val);
        }
        Collections.sort(ans);
        return ans;
    }
}

package main
import "sort"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @return int整型一维数组
*/
func sortedArray( nums []int ) []int {
    for i,x:=range nums{
        nums[i]*=x
    }
    sort.Ints(nums)
    return nums
}

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param nums int整型一维数组 
 * @param numsLen int nums数组长度
 * @return int整型一维数组
 * @return int* returnSize 返回数组行数
 */
int comp(const void*a,const void*b)
{
    if((*(int*)a)<0)
        (*(int*)a)=-(*(int*)a);
    if((*(int*)b)<0)
         (*(int*)b)=-(*(int*)b);
return *(int*)a-*(int*)b;
}
int* sortedArray(int* nums, int numsLen, int* returnSize ) {
    // write code here
    qsort(nums,numsLen,sizeof(int),comp);
    int *ans=(int *)malloc(sizeof(int)*numsLen);
    for(int i=0;i<numsLen;i++){
        ans[i]=nums[i]*nums[i];
    }
    *returnSize=numsLen;
    return ans;
}

public ArrayList<Integer> sortedArray (ArrayList<Integer> nums) {
    // write code here
    ArrayList<Integer> res = (ArrayList<Integer> )(nums.stream().map(x -> x * x).collect(Collectors.toList()));
    Collections.sort(res);
    return res;
}

class Solution:
    def sortedArray(self , nums: List[int]) -> List[int]:
        # write code here
        return sorted(list(map(lambda x:x**2, nums)))

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型vector
     */
    vector<int> sortedArray(vector<int>& nums) {
        // write code here   
        for(int i=0;i<nums.size();i++)
        {
            nums[i]*=nums[i];
        }
        sort(nums.begin(),nums.end());
        return nums;
    }
};

# -*- coding: utf-8 -*-


#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param nums int整型一维数组
# @return int整型一维数组
#
class Solution:
    """
    题目：
        https://www.nowcoder.com/practice/1cc21a074bdd41bd9b9de50d510d6030?tpId=196&tqId=40456&rp=1&ru=/exam/oj&qru=/exam/oj&sourceUrl=%2Fexam%2Foj%3Fpage%3D8%26tab%3D%25E7%25AE%2597%25E6%25B3%2595%25E7%25AF%2587%26topicId%3D196&difficulty=undefined&judgeStatus=undefined&tags=&title=
    算法：
        平方 + 排序
    复杂度：
        时间复杂度：O(nlogn)
        空间复杂度：O(n)
    """

    def sortedArray(self, nums):
        # write code here
        res = [num * num for num in nums]

        res.sort()

        return res


if __name__ == "__main__":
    sol = Solution()

    # nums = [1, 0, 1, 2, 3]

    nums = [5, 4, 3, 2, 1]

    res = sol.sortedArray(nums)

    print res

class Solution:
    def sortedArray(self , nums: List[int]) -> List[int]:
        # write code here
        return sorted([n**2 for n in nums])