蓝桥杯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<Integer> arrayList = new ArrayList<Integer>();
        String string = new String();
        input.nextLine();
        for (int i=0; i<n; i++) {
            string = input.nextLine();
            string = string.trim();
            String[] strings = string.split("\\s+");    //去除空格
            for (int j=0; j<strings.length; 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<arrayList.size(); 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<arrayList.get(arrayList.size()-1); i++) {    //找丢失的
                if (i != arrayList.get(j)){
                    miss = i;
                    break;
                }
                j++;
            }
            System.out.println(miss + " " + repeat);
        } else {
            System.out.println("0 0");
        }
    }
}