原题地址：叠盘子排序 - MarsCode
问题描述
小M有一个独特的方式来收拾家中的盘子。每次用餐后，他会将盘子按照他们的序号顺序叠放。盘子的序号都是唯一的整数，并且在收拾前就是递增的。小M的叠放规则是，每一堆盘子的序号都是连续递增的，并且至少包含3个盘子。需要编写程序帮助小M确定盘子的叠放方式。
例如，输入的盘子序号是 [-3, -2, -1, 2, 10, 15, 16, 18, 19, 20]，按照小M的规则，连续递增序列 -3, -2, -1 可以叠在一起表示为 -3--1，而 18, 19, 20 可以叠在一起表示为 18-20。不满足连续递增至少3个的，如 2, 10, 15, 16 都应单独列出。
输入参数
plates: 一个整数数组，表示盘子的序号n: 盘子总数
测试样例
样例1：
输入：
plates = [-3, -2, -1, 2, 10, 15, 16, 18, 19, 20], n = 10
输出："-3--1,2,10,15,16,18-20"
样例2：
输入：
plates = [-6, -3, -2, -1, 0, 1, 3, 4, 5, 7, 8, 9, 10, 11, 14, 15, 17, 18, 19, 20], n = 20
输出："-6,-3-1,3-5,7-11,14,15,17-20"
样例3：
输入：
plates = [1, 2, 7, 8, 9, 10, 11, 19], n = 8
输出："1,2,7-11,19"
步骤一：初始化相关变量并开始外层循环
ArrayList<String> result = new ArrayList<>();
int i = 0;
while (i < n) {
首先创建了一个 ArrayList 类型的 result，用于存储后续处理过程中得到的符合要求或者单个的元素对应的字符串表示。然后初始化索引变量 i 为 0，通过 while 循环开始遍历整个 plates 数组（只要 i 小于 n，就持续循环，这里假设 n 界定了需要处理的数组范围）。
步骤二：寻找连续递增序列的结束位置
int j = i;
while (j + 1 < n && plates[j + 1] == plates[j] + 1) {
j++;
}
在内层循环中，先将 j 初始化为当前外层循环的索引 i，然后通过 while 循环去寻找从 plates[i] 开始的连续递增序列的结束位置。循环条件是 j + 1 小于 n（确保不越界）且当前元素 plates[j + 1] 刚好比前一个元素 plates[j] 大 1，只要满足这个条件就不断更新 j，使其指向连续递增序列的最后一个元素位置。
步骤三：根据条件处理连续递增序列或单个元素
if (j - i >= 2) {
result.add(plates[i] + "-" + plates[j]);
i = j + 1;
} else {
result.add(Integer.toString(plates[i]));
i++;
}
- 如果
j - i >= 2，意味着找到了长度至少为 3 的连续递增序列（因为j是序列结束位置，i是起始位置，差值大于等于 2 表示包含至少 3 个元素），此时将这个序列以"起始数字-结束数字"的格式添加到result列表中，然后将外层循环的索引i更新为j + 1，跳过已经处理过的这个连续递增序列，准备处理后面的元素。 - 如果不满足长度至少为 3 的条件，也就是
j - i < 2，说明当前位置只是单个元素或者长度为 2 的连续序列，将这个单个元素转换为字符串后添加到result列表中，然后将i自增 1，继续往后处理下一个元素。
步骤四：构建最终返回的字符串
StringBuilder sb = new StringBuilder();
for (int k = 0; k < result.size(); k++) {
sb.append(result.get(k));
if (k < result.size() - 1) {
sb.append(",");
}
}
return sb.toString();
完整代码：
public static String solution(int[] plates, int n) {
ArrayList<String> result = new ArrayList<>();
int i = 0;
while (i < n) {
int j = i;
// 找到连续递增序列的结束位置
while (j + 1 < n && plates[j + 1] == plates[j] + 1) {
j++;
}
// 判断是否满足至少3个连续递增的条件
if (j - i >= 2) {
result.add(plates[i] + "-" + plates[j]);
i = j + 1;
} else {
result.add(Integer.toString(plates[i]));
i++;
}
}
// 使用 StringBuilder 构建最终的字符串
StringBuilder sb = new StringBuilder();
for (int k = 0; k < result.size(); k++) {
sb.append(result.get(k));
if (k < result.size() - 1) {
sb.append(",");
}
}
return sb.toString();
}
