力扣Lc25--- 821. 字符的最短距离(java版）-2024年3月31日

1.题目描述

2.知识点

从左向右遍历：
这一遍历可以帮助我们找到每个位置到其左边最近的目标字符的距离。

从右向左遍历：
这一遍历可以帮助我们找到每个位置到其右边最近的目标字符的距离，并将这个距离与之前从左向右遍历得到的距离进行比较，取最小值

3.代码实现

class Solution {
    public int[] shortestToChar(String s, char c) {
        char[] cs = s.toCharArray();
        int n = s.length();
        int[] left = new int[n];  // 从左向右遍历
        int[] right = new int[n]; // 从右向左遍历
        int[] answer = new int[n]; // 最后结果的整数数组
        
        // 从左向右遍历
        int temp = Integer.MIN_VALUE / 2; // 这是一个非常小的数字
        for (int i = 0; i < n; i++) {
            if (cs[i] == c) {//c是目标字符 与字符数组对应上
                temp = i;//更新 temp 的值
            }
            left[i] = Math.abs(temp - i);
        }

        // 从右向左遍历
        temp = Integer.MAX_VALUE / 2; // 这是一个非常大的数字
        for (int i = n - 1; i >= 0; i--) {
            if (cs[i] == c) {
                temp = i;
            }
            right[i] = Math.abs(temp - i);
        }

        // 计算最小距离
        for (int i = 0; i < n; i++) {
            answer[i] = Math.min(left[i], right[i]);
        }

        return answer; // 返回的是整个 answer 数组
    }
}