본문 바로가기

Algorithm/Implementation

(C++) - LeetCode (easy) 1848. Minimum Distance to the Target Element

반응형

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;
    }
};

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