【按键持续时间最长的键(1629-java)】

按键持续时间最长的键(1629-java)

public class LC236_1629_slowestKey {
    //找数据
    public static char slowestKey(int[] releaseTimes, String keysPressed) {
        //1.找到最大的index
        int max = releaseTimes[0];
        int index = 0;
        for (int i = 1; i < releaseTimes.length; i++) {
            int curr = releaseTimes[i] - releaseTimes[i - 1];
            if (curr > max) {
                max = curr;
                index = i;
            } else if (curr == max && keysPressed.charAt(i) > keysPressed.charAt(index)) {
                index = i;
            }
        }
        return keysPressed.charAt(index);
    }

    public static void main(String[] args) {
        System.out.println(slowestKey(new int[]{9, 29, 49, 50}, "cbcd"));
    }
}