977. 有序数组的平方（Java）

本题采用双指针法进行求解，由于元素平方后第一个元素和最后一个元素一定会有一个是最大的，所以将两个指针分别指向第一个元素和最后一个元素，每一次将最大的加入到另一个结果数组的最后一个位置中去，直至将数组中的所有元素遍历完，代码如下：

class Solution {
    public int[] sortedSquares(int[] nums) {
        int left = 0,right =nums.length-1,index =nums.length - 1;
        int[] result = new int[nums.length];
        while(left <= right){
            if(nums[left] * nums[left] <= nums[right] * nums[right]){
                result[index--] = nums[right] * nums[right];
                right--;
            }
             else{  
                result[index--] = nums[left] * nums[left];
                left++;
            }
        }
        return result;
    }
}

最后

以上就是俊秀棉花糖最近收集整理的关于977. 有序数组的平方（Java）的全部内容，更多相关977.内容请搜索靠谱客的其他文章。