LeetCode 1920. Build Array from Permutation 자바 문제 풀이

문제

Build Array from Permutation - LeetCode

문제 해결 방법

• 어레이와 for문의 구조를 알고 제대로 사용할수 있는지 묻는 문제.
• input array의 길이만큼 필요한 수가 입력되므로, edge case를 고민할 필요도 없음.
• 굳이 최적화를 한다면, System.gc()를 사용하여 강제적으로 가비지 컬렉션을 사용, 메모리를 아끼는것이지만, 자바에서는 이를 요청하지 않는것이 권장됨.

Github Link

https://github.com/eunhanlee/LeetCode_1920_BuildArrayfromPermutation_Solution

시간복잡도: O(n), 공간복잡도: O(n)

public class Solution {
    /**
     * 주어진 입력 배열을 기반으로 새로운 배열을 만듭니다.
     *
     * @param nums 입력 배열
     * @return 입력 배열을 기반으로 만들어진 새로운 배열
     */
    public int[] buildArray(int[] nums) {
        int[] result = new int[nums.length];
        for (int i = 0; i < nums.length; i++) {
            result[i] = nums[nums[i]];
        }
        return result;
    }
}