LeetCode Algorithms Easy: Squares of a Sorted Array

preview_player
Показать описание
Hi guys,

My name is Michael Lin and this is my programming youtube channel. I like C++ and please message me or comment on what I should program next. It really helps out a lot.

Rate, Comment, Subscribe

Subscribe to my singing channel:

#mergeSort #Sorting #Algorithms #dataStructures

Personal Accounts:
Instagram: @michaellin250
Twitter: @Michaellin250
  1. Mike the Coder
  2. C
  3. programming
  4. tutorials
  5. Squares of Sorted Array
  6. C Squares of Sorted Array
Рекомендации по теме
LeetCode Algorithms Easy: 0:16:58

LeetCode Algorithms Easy: Squares of a Sorted Array

Squares of a 0:08:14

Squares of a Sorted Array - Leetcode 977 - Python

2 Pointer Algorithm 0:00:44

2 Pointer Algorithm Question Asked by Google! | Squares of Sorted Array - Leetcode 977

LeetCode Explained - 0:09:36

LeetCode Explained - Squares of a Sorted Array [Easy]

Squares of a 0:07:23

Squares of a Sorted Array - Leetcode 977 - 2 Pointers (Python)

ANGRY Software Developer 0:01:00

ANGRY Software Developer vs Sleepy O(n) Engineer on Squares of a Sorted Array, Leetcode 977

LeetCode Squares of 0:08:56

LeetCode Squares of a Sorted Array Explained - Java

Squares of a 0:03:25

Squares of a Sorted Array | Live Coding with Explanation | Leetcode #977

Squares of Sorted 0:11:01

Squares of Sorted Array (LeetCode 977) | Full Solution with examples & animation | Study Algorit...

Leetcode 977 | 0:07:19

Leetcode 977 | Squares of a Sorted Array | Easy Coding Interview Question (Java Solution)

Leetcode | Easy 0:18:23

Leetcode | Easy |977. Squares of a Sorted Array | Two Pointers | Time Complexity: O(N) | Javascript

Detect Squares - 0:12:00

Detect Squares - Leetcode Weekly Contest - Problem 2013 - Python

LeetCode [EASY]: 977-Squares 0:10:28

LeetCode [EASY]: 977-Squares of a Sorted Array

3 Tips I’ve 0:00:44

3 Tips I’ve learned after 2000 hours of Leetcode

Leetcode Weekly contest 0:02:00

Leetcode Weekly contest 354 - Easy - Sum of Squares of Special Elements

I solved 541 0:00:43

I solved 541 Leetcode problems #leetcode #codinginterview

Squares of a 0:09:18

Squares of a Sorted Array : LeetCode 977

Squares of a 0:04:15

Squares of a Sorted Array Leetcode Easy Problem

Squares of a 0:05:03

Squares of a sorted array | Leet Code #977 | C++

[Java] Leetcode 977. 0:09:00

[Java] Leetcode 977. Squares of a Sorted Array [Two Pointers #4]

Leetcode 977: Squares 0:07:50

Leetcode 977: Squares of a Sorted Array - Swift (Swift Programming Language, Algo & Data Structu...

Squares Of Sorted 0:30:02

Squares Of Sorted Array in C++ - A LeetCode Journey

LeetCode 3274 | 0:02:21

LeetCode 3274 | easy | Check if Two Chessboard Squares Have the Same Color | Python code explanation

Special Elements in 0:03:44

Special Elements in Python - LeetCode 2778. Sum of Squares of Special Elements Easy100% Pass Rate

Комментарии
Автор

Hi, Nice video. I would like to ask. You already have the size of the current array. you can create an array of the same size. Have your pointers loop until you find a negative number while merging. This will help you avoid having the first loop to check the index of the positive number. Here is the code in java.

private static int[] solution(int[] a) {
if (a.length < 1){
return a;
}

int negativePointer = 0;
int positivePointer = a.length -1;
int[] results = new int[a.length];
int insertIndex = results.length-1;

while (negativePointer < positivePointer){
int positiveSquared = a[positivePointer] * a[positivePointer];
int negativeSquared = a[negativePointer] * a[negativePointer];

if(negativeSquared > positiveSquared){
results[insertIndex] = negativeSquared;
negativePointer++;
} else if(negativeSquared < positiveSquared){
results[insertIndex] = positiveSquared;
positivePointer --;
} else if(negativeSquared == positiveSquared) {
results[insertIndex] = positiveSquared;
insertIndex--;
results[insertIndex] = negativeSquared;
negativePointer++;
positivePointer--;
}
insertIndex--;
}

return results;
}

bryankituyi