Two Pointer(9)
-
[Array] Sort Array By Parity
Given an array A of non-negative integers, return an array consisting of all the even elements of A, followed by all the odd elements of A. You may return any answer array that satisfies this condition. Two-pointer 알고리즘을 사용하는 문제이다. 1차원 배열이 있고, 이들이 가리키는 원소가 각각 다른 케이스들만 조합해서 답을 찾아내는 경우에 사용한다. (이러한 유형의 문제의 대표급은 특정 원소의 합이 주어진 value가 되는지 여부를 찾는 문제들!) Two-pointer 알고리즘 관련 문제들은 보통 다음과 같이 해결한다 1) 포인터가 2개..
2021.01.08 -
[Array] Move Zeroes
Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements. 그냥 0이 있으면 오른쪽으로 밀어내라는 문제 Loop를 돌리면서 0이 있으면 splice 메소드를 이용해 떼어내고, push 해주다가 배열 리턴하면 끝
2021.01.08 -
[Array] Remove Duplicates from Sorted Array
Given a sorted array nums, remove the duplicates in-place such that each element appears only once and returns the new length. Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory. Clarification: Confused why the returned value is an integer but your answer is an array? Note that the input array is passed in by reference, wh..
2021.01.08