Sync LeetCode submission Runtime - 0 ms (100.00%), Memory - 13.3 MB (16.70%)

Author: koralkulacoglu

LeetCode/1975-minimum-distance-to-the-target-element/README.md

@@ -0,0 +1,40 @@
+<p>Given an integer array <code>nums</code> <strong>(0-indexed)</strong> and two integers <code>target</code> and <code>start</code>, find an index <code>i</code> such that <code>nums[i] == target</code> and <code>abs(i - start)</code> is <strong>minimized</strong>. Note that&nbsp;<code>abs(x)</code>&nbsp;is the absolute value of <code>x</code>.</p>
+
+<p>Return <code>abs(i - start)</code>.</p>
+
+<p>It is <strong>guaranteed</strong> that <code>target</code> exists in <code>nums</code>.</p>
+
+<p>&nbsp;</p>
+<p><strong class="example">Example 1:</strong></p>
+
+<pre>
+<strong>Input:</strong> nums = [1,2,3,4,5], target = 5, start = 3
+<strong>Output:</strong> 1
+<strong>Explanation:</strong> nums[4] = 5 is the only value equal to target, so the answer is abs(4 - 3) = 1.
+</pre>
+
+<p><strong class="example">Example 2:</strong></p>
+
+<pre>
+<strong>Input:</strong> nums = [1], target = 1, start = 0
+<strong>Output:</strong> 0
+<strong>Explanation:</strong> nums[0] = 1 is the only value equal to target, so the answer is abs(0 - 0) = 0.
+</pre>
+
+<p><strong class="example">Example 3:</strong></p>
+
+<pre>
+<strong>Input:</strong> nums = [1,1,1,1,1,1,1,1,1,1], target = 1, start = 0
+<strong>Output:</strong> 0
+<strong>Explanation:</strong> Every value of nums is 1, but nums[0] minimizes abs(i - start), which is abs(0 - 0) = 0.
+</pre>
+
+<p>&nbsp;</p>
+<p><strong>Constraints:</strong></p>
+
+<ul>
+	<li><code>1 &lt;= nums.length &lt;= 1000</code></li>
+	<li><code>1 &lt;= nums[i] &lt;= 10<sup>4</sup></code></li>
+	<li><code>0 &lt;= start &lt; nums.length</code></li>
+	<li><code>target</code> is in <code>nums</code>.</li>
+</ul>

LeetCode/1975-minimum-distance-to-the-target-element/solution.cpp

@@ -0,0 +1,11 @@
+class Solution {
+public:
+    int getMinDistance(vector<int>& nums, int target, int start) {
+        int ans = 1e9;
+        int n = nums.size();
+        for (int i=0; i<n; i++) {
+            if (nums[i] == target) ans = min(ans, abs(i - start));
+        }
+        return ans;
+    }
+};