-
[알고리즘] #Squares of a Sorted Array■ Algorithm 2022. 8. 2. 21:38
문제 출처: https://leetcode.com/problems/squares-of-a-sorted-array/
문제 해석
오름차순으로 정렬된 정수형 배열 nums가 주어졌을 때, 각 숫자의 제곱 배열을 오름차순으로 정렬해서 리턴하시오.
풀이
Array.map()과 Math.pow()를 이용해서 주어진 배열을 제곱값으로 변환했다.
그리고나서 sort()를 이용해서 오름차순으로 재배열했다.
참고)
Math.pow(a, b) : a의 b 제곱 값을 리턴
Array.map(callback(currentValue[, index[, array]])[, thisArg]) : 배열 내 모든 요소를 순회하면서 주어진 함수를 호출한 결과를 모아 새로운 배열을 반환
Array.sort([compareFunction]) : 배열의 요소를 정렬한 후 그 배열을 리턴.
- compareFunction(a, b)의 리턴값이 0보다 작은 경우: a<b로 판단
- compareFunction(a, b)의 리턴값이 0인 경우: a==b로 판단
- compareFunction(a, b)의 리턴값이 0보다 큰 경우: a>b로 판단. (b를 a보다 앞으로 순서를 앞당김)
var sortedSquares = function(nums) { nums = nums.map(num => Math.pow(num, 2)) return nums.sort((a,b) => a-b) };
'■ Algorithm' 카테고리의 다른 글
[알고리즘] #Move Zeroes (0) 2022.08.03 [알고리즘] Rotate Array (0) 2022.08.02 [알고리즘] #Search Insert Position (0) 2022.08.01 [알고리즘] #First Bad Version (0) 2022.08.01 [알고리즘] #Binary Search (0) 2022.07.31