1
class Solution {
2
  public int[] sortedSquares(int[] nums) {
3
    int s = 0;
4
    int e = nums.length - 1;
5
    int p = nums.length - 1;
6
    int[] a = new int[nums.length];
7
    while (s <= e) {
8
      if (nums[s] * nums[s] > nums[e] * nums[e]) {
9
        a[p--] = nums[s] * nums[s];
10
        s++;
11
      } else {
12
        a[p--] = nums[e] * nums[e];
13
        e--;
14
      }
15
    }
16
    return a;
17
  }
18
}