LeetCode.977 ：Square of ordered array

题目描述：

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

分析：

  通过双指针从数组两边进行操作，对于新的数组，从右向左填数

代码实现：

class Solution {
    public int search(int[] nums, int target) {
        int left=0;//数组最左边下标
        int right=nums.length-1;  //数组最右边下标
        while(left<=right){
            int middle=left+(right-left)/2;//此写法可以防止溢出
            if(nums[middle]<target){
                left=middle+1;
            }else if(nums[middle]>target){
                right=middle-1;
            }else{
                return middle;
            }
        }
        return -1;
    }
}