반응형
https://leetcode.com/problems/minimum-distance-to-the-target-element/description/
간단 구현 문제였습니다.
📕 풀이방법
📔 입력 및 초기화
최소 거리 minDistance를 선언후 최댓값(약 10억)으로 초기화해줍니다.
📔 풀이과정
nums의 원소를 순회하며 target과 같은 원소가 있다면 minDistance값을 abs(현 index - start)중 최솟값으로 갱신해줍니다.
📔 정답 출력 | 반환
minDistance를 반환합니다.
📕 Code
📔 C++
class Solution {
public:
int getMinDistance(vector<int>& nums, int target, int start) {
int minDistance = 0x3f3f3f3f;
for(int i = 0; i < nums.size(); i++) {
if (nums[i] == target) {
minDistance = min(minDistance, abs(i - start));
}
}
return minDistance;
}
};
*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.