2200 - Find All K-Distant Indices in an Array

info

• 문제 보기: 2200 - Find All K-Distant Indices in an Array
• 소요 시간: 7분 55초
• 풀이 언어: java
• 체감 난이도: 2️⃣
• 리뷰 횟수: ✅

풀이 키워드

스포주의

투포인터

풀이 코드

info

• 메모리: 44660 KB
• 시간: 38 ms

class Solution {
    public List<Integer> findKDistantIndices(int[] nums, int key, int k) {
        List<Integer> ansList = new ArrayList<>();
        for (int i = 0; i < nums.length; ++i)
            if (nums[i] == key)
                for (int j = i-k; j <= i+k; ++j)
                    if (0 <= j && j < nums.length)
                        if (ansList.isEmpty() || j > ansList.get(ansList.size()-1))
                            ansList.add(j);

        return ansList;
    }
}

풀이 해설

key로부터 k 거리의 인덱스들을 오름차순으로 반환하면 된다.

투포인터로 하면 더 빠르게 나오겠지만

실전에서 더 쉬운길 냅두고 인덱스 뚜들기고 있을 것 같지 않아 무지성으로 풀이했다.

메모

• EZ함 복습 안해도 됨