有序数组的平方（leetcode977）

问题描述：

给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。

实例：

示例 1：

输入：[-4,-1,0,3,10]
输出：[0,1,9,16,100]
示例 2：

输入：[-7,-3,2,3,11]
输出：[4,9,9,49,121]
 

上代码：

package com.onlyqi.upup01.test;

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;

public class Array {
    public static void main(String[] args) {
        Integer[] integers = {-4, -1, 0, 3, 10};
        for (Object o : method(integers)) {
            System.out.print(o+"  ");
        }
    }

    public static Object[] method(Integer[] s) {

        List<Integer> list = new ArrayList<>();
        for (Integer integer : s) {
            list.add(integer * integer);
        }
        Collections.sort(list);//升序
  
        Object[] ints = list.toArray();
        return ints;
    }
}

运行结果：

  我要刷100道算法题，第24道。