文章目录
题目描述
示例 1：
输入：words = "hello","i","am","leetcode","hello", target = "hello", startIndex = 1
输出：1
解释：从下标 1 开始，可以经由以下步骤到达 "hello" ：
向右移动 3 个单位，到达下标 4 。
向左移动 2 个单位，到达下标 4 。
向右移动 4 个单位，到达下标 0 。
向左移动 1 个单位，到达下标 0 。
到达 "hello" 的最短距离是 1 。
示例 2：输入：words = "a","b","leetcode", target = "leetcode", startIndex = 0
输出：1
解释：从下标 0 开始，可以经由以下步骤到达 "leetcode" ：
向右移动 2 个单位，到达下标 2 。
向左移动 1 个单位，到达下标 2 。
到达 "leetcode" 的最短距离是 1 。
示例 3：输入：words = "i","eat","leetcode", target = "ate", startIndex = 0
输出：-1
解释：因为 words 中不存在字符串 "ate" ，所以返回 -1 。
提示：1 <= words.length <= 100
1 <= wordsi.length <= 100
wordsi 和 target 仅由小写英文字母组成
0 <= startIndex < words.length
思路简述
最开始做这道题目的时候没反应过来，看到题目描述中的 什么 words[i] 的下一个元素和上一个元素的公式，以为有什么特殊的移动规则，实际上反应过来题目中就是告诉我们这是一个环形数组，并贴心的给我们如何处理环形数组遍历到数组最后一位时候通过计算继续循环遍历，题目明示这是一个环形数组那么我们就要用环形数组的特性进行解答。
这道题的示例里面的解释其实也是坑（也有我没有好好读题的原因），示例的解释的意思是例举出所有从起点到终点的情况和距离，但是我理解成了这是找到重点的路径/(ㄒoㄒ)/~~.
题目的核心目标很简单：在环形数组中，找到与给定 startIndex 距离最近的 target 的位置。既然是环形数组，从起点到任意一个终点就有两条路径可走：顺时针（向右）或逆时针（向左）。
假设起点和终点下标差为 d（即 abs(i - startIndex)），数组总长度为 n，那么另一条路径的长度就是 n - d。我们只需要取这两个值中的较小者作为当前终点的最短距离。
接下来就很简单了：遍历整个数组，只要遇到等于 target 的元素，就计算它到 startIndex 的最短距离并更新全局最小值。由于数组长度最多只有 100，直接暴力遍历完全没问题，时间上完全够用。
代码实现
cpp
class Solution {
public:
int closestTarget(vector<string>& words, string target, int startIndex)
{
int n = words.size(); // 数组总长度
int minDistance = n; // 初始化最短距离为数组长度（最大可能距离不超过 n/2，用 n 作为初始"极大值"）
// 遍历数组中的每一个位置 i
for (int i = 0; i < n; i++)
{
// 如果当前位置的字符串等于目标 target
if (words[i] == target)
{
// 计算两种路径的距离：
int directDist = abs(i - startIndex); // 路径1：直接向一个方向移动的距离
int circularDist = n - directDist; // 路径2：环形数组中，向相反方向移动的距离（总长度 - 直接距离）
// 取两种路径中的较小值，作为当前位置 i 到起点的最短距离
int currentMin = min(directDist, circularDist);
// 更新全局最短距离
minDistance = min(minDistance, currentMin);
}
}
// 如果 minDistance 还是初始值 n，说明数组中没有找到 target，返回 -1
// 否则返回找到的最短距离
return minDistance == n ? -1 : minDistance;
}
};复杂度分析
- 时间复杂度 O(n²) ：看似只遍历了一次数组，但由于每次循环都要比较字符串（
words[i] == target），而字符串比较的时间与字符串长度成正比，因此整体是两层遍历的复杂度。不过由于题目限制了words[i]长度不超过 100，实际运行效率依然很高。 - 空间复杂度 O(1)：只使用了常数个额外变量。
踩坑记录
- 一开始被题目里的循环公式唬住了，没反应过来其实就是个环形数组，愣把简单题想复杂了，白白浪费了 3 分钟。
不知道大家在刷题时也踩过类似 "被题干公式唬住" 的坑？欢迎在评论区一起交流讨论～ 觉得内容有用的话，别忘了点赞关注，咱们下期再见！
