LeetCode977.有序数组的平方

题目描述：

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

代码示例：

示例 1：

        输入：nums = [-4,-1,0,3,10]
        输出：[0,1,9,16,100]
        解释：平方后，数组变为 [16,1,0,9,100]
        排序后，数组变为 [0,1,9,16,100]
示例 2：

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

解题思路： 

        因为这个一个数组，在数组中，常用的算法有二分法，双指针法，滑动窗口法这几种。结合这道题来看，双指针法更靠谱一点，所以我先确定了使用什么方法，接下来就是怎么实现。因为包含正数和负数，按顺序遍历并不能完成题设，因为双指针方法也就从前向后，从后向前，或者一前一后遍历，想了一下，一前一后遍历可以完成题设，所以代码如下。

代码实现：

class SquaresOfSortedArray{
    public int[] sortedSquares(int[] nums) {
        // 定义了双指针，一前一后
        int slow = 0;
        int fast = nums.length - 1;
        // 这是一个返回结果的数组和下标
        // 尝试过在原数组之下操作，没有写出来，有尝试出来的朋友可以交流交流
        int index = nums.length - 1;
        int[] res = new int[nums.length];
        while(fast >= slow){
            // 这里可以直接使用api比较，也可以转化成pow的形式
            if (Math.abs(nums[fast]) >= Math.abs(nums[slow])){
                res[index--] = (int) Math.pow(nums[fast--],2);
            }else {
                res[index--] = (int) Math.pow(nums[slow++],2);
            }
        }
        return res;
    }
}