Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
Tags
- 눈알빠지겠네
- 맛집
- 메일우유
- 서울제빵소
- javascript
- LeetCode
- DIY
- 잠실새내
- 바질토마토뭐시기
- 미앤아이
- 발더스모드
- 코테
- 노노그램
- 게임
- 천등
- 알고리즘테스트
- 나쫌
- 밥먹고
- 메탈퍼즐
- 코딩테스트
- 뜨아거
- 하스스톤
- 발더스게이트
- 토이프로젝트
- 송리단
- 버즈2프로
- 누룽지소금빵
- 3d퍼즐
- 발더스3
- 취미
Archives
- Today
- Total
.Zzumbong
[leetCode/JS] 905. Sort Array By Parity 본문
난이도 [😊 ] Easy
문제 설명
Given an integer array nums
, move all the even integers at the beginning of the array followed by all the odd integers. Return any array that satisfies this condition.
정수 배열 nums 가 주어지면 배열의 앞부분으로 짝수 정수를 모두 이동시키고 그 뒤에 홀수 정수를 이동해라.
입출력 예
Example 1:
Input: nums = [3,1,2,4]
Output: [2,4,3,1]
Explanation: The outputs [4,2,3,1], [2,4,1,3], and [4,2,1,3] would also be accepted.
Example 2:
Input: nums = [0]
Output: [0]
Constraints
- 1 <= nums.length <= 5000
- 0 <= nums[i] <= 5000
내 솔루션
조건을 보면 어떠한 정렬이 없다. 짝수가 홀수보다 앞에 있으면 된다길래 1초만에 풀었다.
var sortArrayByParity = function(nums) {
return nums.sort((a, b) => b%2 === 0 ? 1 : -1)
};
다른 사람 솔루션
two point looping으로 O(n)으로 해결한 솔루션이다.
sort는 워낙 최적화가 잘되어 있어서 그런가 아이디어가 재미있지만 내 솔루션보단 조금 오래 걸리긴한다.
var sortArrayByParity = function(nums) {
let oddIdx = 0;
for (let i = 0; i < nums.length; i++) {
if (nums[i] % 2 === 0) {
[nums[i], nums[oddIdx]] = [nums[oddIdx], nums[i]];
oddIdx++;
}
}
return nums;
};
감상평
오늘의 leetcode 문제는 javascript만 생각하면 쉬운 문제다.
'coding test > leetCode' 카테고리의 다른 글
[leetCode/JS] 896. Monotonic Array (0) | 2023.09.29 |
---|---|
[leetCode/JS] 880. Decoded String at Index (0) | 2023.09.28 |
[leetCode/JS] 841. Keys and Rooms (0) | 2022.12.20 |
[leetCode/JS] 739. Daily Temperatures (0) | 2022.12.18 |
[leetCode/JS] 150. Evaluate Reverse Polish Notation (0) | 2022.12.17 |
Comments