본문 바로가기

Algorithm/Sorting

(C++, Rust) - LeetCode (easy) 977. Squares of a Sorted Array

반응형

https://leetcode.com/problems/squares-of-a-sorted-array/description/

 

LeetCode - The World's Leading Online Programming Learning Platform

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

정렬 해보는 문제였습니다.

📕 풀이방법

📔 풀이과정

각 원소를 제곱한 후 오름차순으로 정렬하면 됩니다.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
    }
}

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.