寻找丢失的三个数

题目描述
现在有一个数组，其值为从1到10000的连续增长的数字。出于某次偶然操作，导致这个数组中丢失了某三个元素，同时顺序被打乱，现在需要你用最快的方法找出丢失的这三个元素，并且将这三个元素根据从小到大重新拼接为一个新数字，计算其除以7的余数。 例：丢失的元素为336，10，8435，得到的新数字为103368435，除以七的余数为2。

解题思路：
1. 先将无序数组进行排序
2. 寻找有序数组中目标元素（注意需要用long类型存储），分以下情况：

 1).数组为：1 2 3 * 5 6 *  ... 89 90 * ...9998 9999 10000
 2).数组为：* * * 4 5 6...9999 10000
 3).数组为：1 2 3 4 ... 9995 9996 9997 * * *
 4).数组为：1 2 3 * 5 6... 9997 9998 * *

    private static Long funtion(int[] nums) {
        // TODO Auto-generated method stub
        Arrays.sort(nums);//对数组进行排序
        String t = "";//将丢失的数字统一以字符串形式存储
        int count = 0;
        for (int i = 1, j = 0; i <= nums.length + 3 && j < nums.length;) {//相当于两个指针i,j一个用来遍历1~10000数字，一个用来遍历数组元素
            if (count == 3)//(情况1、2一定会跳出来)
                break;
            if (nums[j] == i) {
                i++;
                j++;
            } else {
                t += i;//记录下丢失的元素
                i++;
                count++;
            }
        }
        int end = nums[nums.length - 1] + 1;
        for (int i = count; i < 3; i++) {//如果丢书的数在末尾的处理方法（例如情况3、4）
            t += end++;
        }
        //System.out.println(t);
        return Long.valueOf(t) % 7;
    }

测试代码：

    public static void main(String[] args) {
        int nums[] = new int[9997];
        // Scanner sc = new Scanner(System.in);
        for (int i = 1, j = 0; i <= 10000; i++) {
            switch (i) {
            case 336:
                break;
            case 10:
                break;
            case 8435:
                break;
            default:
                nums[j++] = i;
                break;
            }
        }
        long res = funtion(nums);
        System.out.println(res);
    }