Breaking News: Grepper is joining You.com. Read the official announcement!

Squares of a Sorted Array

Sparkling Seahorse answered on July 8, 2022 Popularity 9/10 Helpfulness 4/10

answer Squares of a Sorted Array

Squares of a Sorted Array

Comment

public class Solution {
    // [-4,-1,0,3,10]
    // [3]
    public int[] SortedSquares(int[] nums) {
        if (nums == null)
        {
            return null;
        }
        
        int[] newArray = new int[nums.Length];
        int left = 0; // 2
        int right = nums.Length - 1; // 1
        for (int i = nums.Length - 1; i >= 0; i--) // 0
        {
            int leftSq = nums[left] * nums[left]; // 0
            int rightSq = nums[right] * nums[right]; // 0
            if (leftSq > rightSq)
            {
                newArray[i] = leftSq;
                left++;
            }
            else
            {
                newArray[i] = rightSq;
                right--;
            }
        }
        
        // [0,1,9,16,100]
        return newArray;
    }
}

Popularity 9/10 Helpfulness 4/10 Language csharp

Source: leetcode.com

Tags: c#

Link to this answer
Share Copy Link

Contributed on Jul 08 2022

Sparkling Seahorse

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

Squares of a Sorted Array

Contents

More Related Answers

Squares of a Sorted Array

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.