移动石子直到连续 II

/*
 * 思路：
 * 1. 使用Java Stream API实现排序和计算最大最小移动次数。
 * 2. 最大移动次数通过计算从最小位置到最大位置所需的移动次数得到。
 * 3. 最小移动次数通过计算将石子移动到连续的位置得到。
 */

import java.util.Arrays;
import java.util.stream.IntStream;

public class Solution {
    public int[] numMovesStonesII(int[] stones) {
        int[] sortedStones = IntStream.of(stones).sorted().toArray();
        int n = sortedStones.length;
        int maxMoves = sortedStones[n - 1] - sortedStones[0] + 1 - n;
        maxMoves -= Math.min(sortedStones[1] - sortedStones[0] - 1, sortedStones[n - 1] - sortedStones[n - 2] - 1);

        int minMoves = maxMoves;
        int i = 0;
        for (int j = 0; j < n; j++) {
            while (sortedStones[j] - sortedStones[i] + 1 > n) i++;
            minMoves = Math.min(minMoves, n - (j - i + 1));
        }
        return new int[]{minMoves, maxMoves};
    }
}