문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음
인덱스가 0부터 시작하는 정수 배열 nums와 2개의 정수 key와 k가 주어진다. k-distant 인덱스는 테이블의 인덱스 i에 대해 |i - j| <= k이고 nums[j] == key를 만족하는 인덱스 j가 적어도 하나 존재하는 경우이다.
모든 k-distant 인덱스를 오름차순으로 정렬한 리스트를 반환해라.
#1
Input: nums = [3, 4, 9, 1, 3, 9, 5], key = 9, k = 1
Output: [1, 2, 3, 4, 5, 6]
#2
Input: nums = [2, 2, 2, 2, 2], key = 2, k = 2
Output: [0, 1, 2, 3, 4]
class Solution {
public List<Integer> findKDistantIndices(int[] nums, int key, int k) {
List<Integer> result = new ArrayList<>();
int n = nums.length;
for(int i = 0; i < n; i++){
for(int j = 0; j < n; j++){
if(nums[j] == key && Math.abs(i - j) <= k){
result.add(i);
break;
}
}
}
return result;
}
}