leecode：977. 有序数组的平方

leecode:：977. 有序数组的平方

给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。
请你设计时间复杂度为 O(n) 的算法解决本问题

思路：
注意这里数组是非递减顺序，观察实例1的数组：[-4, -1, 0, 3, 10]通过平方后：[16, 1, 0, 9, 100], 可见16到0是递减的，0到100是递增的，相当于凹函数，肯定存在最小值==》于是想到二分法，定义两个指针，进行遍历（双指针法）

class Solution {
    public int[] sortedSquares(int[] nums) {
    	//双指针法
    	int l=0; 
    	int r=nums.length-1;
    	//定义一个新的数组来存放结果
        int[] newNums = new int[nums.length];
    	int s = nums.length-1; // 用来表示新数组的索引
    	while(l<=r){
    		if(nums[l]*nums[l] <= nums[r]*nums[r]){
    			//右边大，把右边的值存入新数组的末尾
    			newNums[s--] = nums[r]*nums[r--];	
    		}else{
    			//左边大，把右边的值存入新数组的末尾
    			newNums[s--] = nums[l]*nums[l++];	
    		}
    	}
    	return newNums;
    }
 }

总结：
观察数组的分布，是否为凹凸的特殊函数，考虑是否能用二分法。这里的最大值只会出现在数组两端，越往中间走越小。就可以考虑比较数组两边的大小然后依次倒序的放入新的数组。