个人简介：Java领域新星创作者；阿里云技术博主、星级博主、专家博主；正在Java学习的路上摸爬滚打，记录学习的过程~
个人主页：.29.的博客
学习社区：进去逛一逛~
一、错误票据
题目描述：
文字版：
题目描述
某涉密单位下发了某种票据，并要在年终全部收回。
每张票据有唯一的 ID 号。全年所有票据的 ID 号是连续的，但 ID 的开始数码是随机选定的。
因为工作人员疏忽，在录入 ID 号的时候发生了一处错误，造成了某个 ID 断号，另外一个 ID 重号。
你的任务是通过编程，找出断号的 ID 和重号的 ID 。
假设断号不可能发生在最大和最小号。
输入描述
输入描述
要求程序首先输入一个整数N (N<100)表示后面数据行数。
接着读入 N 行数据。
每行数据长度不等，是用空格分开的若干个（不大于 100 个）正整数（不大于10^5）。
输出描述
要求程序输出 1 行，含两个整数 m,n，用空格分隔。
其中，m 表示断号 ID，n 表示重号 ID。
输入输出样例
示例
输入
2
5 6 8 11 9
10 12 9
输出
7 9
运行限制
- 最大运行时间：1s
- 最大运行内存: 64M
解题思路：
所有正整数存入集合并排序，前后一致就是重号id，前后相差2就是断号id。
解题代码:
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;
public class 错误票据 {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
//m 表示断号 ID，n 表示重号 ID。
int n=0,m=0;
//存放所有正整数的集合
List<Integer> list = new ArrayList<>();
//获取表示行数的正整数
int N = Integer.parseInt(scan.nextLine());
//遍历输入N行的若干个正整数
for(int i = 0;i < N;++i) {
String line = scan.nextLine();
//以空格为分隔符，将所有正整数存入字符串数组中
String[] split = line.split(" ");
//遍历字符串数组，将每个正整数以整形的形式存入集合
for(int j = 0;j < split.length;++j) {
list.add(Integer.parseInt(split[j]));
}
}
//调用方法，给集合进行排序
Collections.sort(list);
//遍历排序后的集合
for(int i = 1;i < list.size();++i) {
//前后元素相差2，说明为断号
if(list.get(i) - list.get(i-1) == 2) {
n = list.get(i)-1;
//前后元素相等，说明为重号，这里必须用equals方法比较，因为list.get()返回的是Integer类型的对象
}else if(list.get(i).equals(list.get(i-1))){
m = list.get(i);
}
}
//空格分割，输出
System.out.print(n+ " "+ m);
}
}
