반응형
https://leetcode.com/problems/squares-of-a-sorted-array/description/
정렬 해보는 문제였습니다.
📕 풀이방법
📔 풀이과정
각 원소를 제곱한 후 오름차순으로 정렬하면 됩니다.sort()함수를 적절히 사용해줍니다.
📕 Code
📔 C++
class Solution {
public:
vector<int> sortedSquares(vector<int>& nums) {
for(auto &n : nums) {
n *= n;
}
sort(nums.begin(), nums.end());
return nums;
}
};
📔 Rust
impl Solution {
pub fn sorted_squares(nums: Vec<i32>) -> Vec<i32> {
let mut result: Vec<i32> = nums.iter().map(|n| n * n).collect();
result.sort();
result
}
}
*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.
'Algorithm > Sorting' 카테고리의 다른 글
(C++) - LeetCode (easy) 1337. The K Weakest Rows in a Matrix (1) | 2024.02.07 |
---|---|
(C++) - LeetCode (easy) 1051. Height Checker (0) | 2023.10.23 |
(C++) - LeetCode (easy) 628. Maximum Product of Three Numbers (0) | 2023.05.26 |
(C++) - LeetCode (easy) 561. Array Partition (0) | 2023.04.21 |
(C++) - LeetCode (easy) 953. Verifying an Alien Dictionary (0) | 2023.02.02 |