leetcode

977有序数组的平方

public int[] SortedSquares(int[] nums) {
        var right = nums.Length - 1;//右区间
        var left = 0;//左区间
        var result = new int[nums.Length];//排序后的数组
        var index = result.Length - 1;//最高位开始排
        while (left <= right)
        {
            if (nums[left] * nums[left] > nums[right] * nums[right])
            {
                result[index--] = nums[left] * nums[left];
                ++left;
            }
            else
            {
                result[index--] = nums[right] * nums[right];
                --right;
            }
        }
        return result;
}