17370845950

本文介绍一种高效方法：提取所有三位数的十位数字，单独排序后，再将其按顺序重新嵌入原数组各数的十位位置，百位和个位保持不变。全程仅使用一个原始数组，无需额外存储结果数组。

在处理整数数组时，有时需求并非对整个数值排序，而是仅针对某一位数字（如十位）进行排序，同时严格保留其余数位（百位、个位）不变。例如输入 [540, 984, 902]，其十位数字依次为 4, 8, 0；将这三个十位数升序排列得 0, 4, 8，再分别替换回原位置，得到输出 [500, 944, 982]。

该问题的关键在于：

• 准确提取十位数字：对任意三位数 n，十位 = (n / 10) % 10（先整除10去掉个位，再对10取模得十位）；
• 独立排序十位值，不干扰原数结构；
• 安全重构每个数：新数 = (百位 × 100) + (新十位 × 10) + 个位，其中 百位 = n / 100，个位 = n % 10。

以下是完整的 Java 实现（兼容 JDK 8+）：

import java.util.Arrays;

public class SortMiddleDigit {
    public static void sortTensPlace(int[] numbers) {
        if (numbers == null) return;

        // 步骤1：提取所有十位数字
        int[] tens = new int[numbers.length];
        for (int i = 0; i < numbers.length; i++) {
            tens[i] = (numbers[i] / 10) % 10; // 安全适用于三位数（100–999）
        }

        // 步骤2：对十位数组排序（升序）
        Arrays.sort(tens);

        // 步骤3：按排序后的十位值，逐个重建原数组元素
        for (int i = 0; i < numbers.length; i++) {
            int hundreds = numbers[i] / 100;
            int units = numbers[i] % 10;
            numbers[i] = hundreds * 100 + tens[i] * 10 + units;
        }
    }

    // 示例用法
    public static void main(String[] args) {
        int[] arr = {540, 984, 902};
        System.out.println("Before: " + Arrays.toString(arr));
        sortTensPlace(arr);
        System.out.println("After:  " + Arrays.toString(arr));
        // 输出：Before: [540, 984, 902]
        //       After:  [500, 944, 982]
    }
}

✅ 注意事项：

• 本方案严格限定输入为合法三位正整数（100–999），若含前导零（如 042）或非三位数，需预处理校验；
• 时间复杂度为 O(n log n)（主要由 Arrays.sort() 决定），空间复杂度 O(n)（仅用于暂存十位数组）；
• 若要求原地排序且禁止任何辅助数组（即空间复杂度 O(1)），则需改用计数排序（因十位仅取值 0–9），但会显著增加代码复杂度，通常不必要；
• 该逻辑可轻松扩展至其他位（如百位：n / 100；个位：n % 10），只需调整提取与拼接公式。

总结：通过“拆解—排序—重组”三步策略，我们以清晰、可读、低侵入的方式实现了对特定数位的独立排序，既满足题设“仅用一个数组”的约束，又保持了算法的健壮性与工程实用性。