java蓝桥杯第四届错误票据_[蓝桥杯][2013年第四届真题]错误票据 （Java代码）

解题思路:

(1)  字符串输入，去除空格转为ArrayList集合

(2)遍历查找找到重复的，然后去重

(3)遍历查找找到丢失的

注意事项:

因为是遍历查找丢失的数据，所以找到重复的记得去重，不然会后面知道到丢失的数据

参考代码:

import java.util.ArrayList;

import java.util.Collections;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner input = new Scanner(System.in);

int n = input.nextInt();

ArrayList arrayList = new ArrayList();

String string = new String();

input.nextLine();

for (int i=0; i

string = input.nextLine();

string = string.trim();

String[] strings = string.split("\\s+");    //去除空格

for (int j=0; j

arrayList.add(Integer.valueOf(strings[j]));

}

}

if (arrayList.size() > 0){

Collections.sort(arrayList);                //排序

int miss = 0;

int repeat = 0;

int last = 0;

int j = 0;

for (int i=0; i

if (i != 0) {                            //第一个数除外

if (last == arrayList.get(i)) {        //找到重复的

repeat = arrayList.get(i);

arrayList.remove(i);            //去重

}

}

last = arrayList.get(i);

}

for (int i=arrayList.get(0); i

if (i != arrayList.get(j)){

miss = i;

break;

}

j++;

}

System.out.println(miss + " " + repeat);

} else {

System.out.println("0 0");

}

}

}