将数组转换为目标数组所需的最小分组数

public int process(int[] inp, int[] desired) {
   int ans = 0;
   for (int i = 0; i < inp.length; i++) {
      if (inp[i] != desired[i]) ans++;
   }
   return ans;
}

import java.util.Map;
import java.util.function.Function;
import java.util.stream.Collectors;
import java.util.stream.IntStream;

public class ArrayGroupConverter {

    /**
     * 计算将 arr1 转换为 arr2 所需的最小分组数。
     *
     * @param arr1 输入数组
     * @param arr2 目标数组
     * @return 最小分组数
     */
    public static int process(int[] arr1, int[] arr2) {
        // 1. 建立目标数组 arr2 的元素到索引的映射
        Map<Integer, Integer> indexByValue = mapIndices(arr2);

        // 至少有一个分组
        int count = 1;

        // 获取 arr1 第一个元素在 arr2 中的索引
        int prevIndex = indexByValue.get(arr1[0]);

        // 从 arr1 的第二个元素开始遍历
        for (int i = 1; i < arr1.length; i++) {
            // 获取当前 arr1 元素在 arr2 中的索引
            int nextIndex = indexByValue.get(arr1[i]);

            // 如果当前元素在 arr2 中的索引紧接着前一个元素，则它们属于同一块
            if (nextIndex == prevIndex + 1) {
                prevIndex++; // 移动 prevIndex 到当前元素的索引
            } else {
                // 否则，连续性被打破，需要一个新的块
                prevIndex = nextIndex; // 更新 prevIndex 为新块的起始索引
                count++;               // 增加分组计数
            }
        }

        return count;
    }

    /**
     * 将数组元素映射到其索引。
     *
     * @param arr 需要映射的数组
     * @return 元素到索引的映射
     */
    public static Map<Integer, Integer> mapIndices(int[] arr) {
        return IntStream.range(0, arr.length)
            .boxed()
            .collect(Collectors.toMap(
                i -> arr[i],       // 键是数组元素的值
                Function.identity() // 值是元素的索引
            ));
    }

    public static void main(String[] args) {
        // 示例测试
        int[] arr1 = {1, 4, 3, 2};
        int[] arr2 = {1, 2, 4, 3};
        System.out.println("Input arr1: " + java.util.Arrays.toString(arr1));
        System.out.println("Desired arr2: " + java.util.Arrays.toString(arr2));
        System.out.println("Minimum number of groups: " + process(arr1, arr2)); // 预期输出: 3

        int[] arr3 = {1, 2, 3};
        int[] arr4 = {1, 2, 3};
        System.out.println("\nInput arr1: " + java.util.Arrays.toString(arr3));
        System.out.println("Desired arr2: " + java.util.Arrays.toString(arr4));
        System.out.println("Minimum number of groups: " + process(arr3, arr4)); // 预期输出: 1

        int[] arr5 = {3, 2, 1};
        int[] arr6 = {1, 2, 3};
        System.out.println("\nInput arr1: " + java.util.Arrays.toString(arr5));
        System.out.println("Desired arr2: " + java.util.Arrays.toString(arr6));
        System.out.println("Minimum number of groups: " + process(arr5, arr6)); // 预期输出: 3
    }
}

Input arr1: [1, 4, 3, 2]
Desired arr2: [1, 2, 4, 3]
Minimum number of groups: 3

Input arr1: [1, 2, 3]
Desired arr2: [1, 2, 3]
Minimum number of groups: 1

Input arr1: [3, 2, 1]
Desired arr2: [1, 2, 3]
Minimum number of groups: 3