java 查找数组中缺失的数据

题目：有一组数字，从1到n，其中减少了x个数，顺序也被打乱，放在一个n-x的数组里，请找出丢失的数字。
思路：声明一个新的长度是n+1的数组toolsArray， 然后遍历被打乱顺序且缺失数字的数组src，比如src中遍历到的数据z，让

toolsArray[z]=1;然后再遍历toolsArray，找到数值不为1的下标；
具体代码如下：



package com.tf.zhpp3.test;


public class LackData {
	public static void main(String[] args) {
		int[] src={1,2,3,4,6,9};
		System.out.println(getRemoveNums(src,9));
	}
	private static String getRemoveNums(int[] src, int fullLength){
		String result = "";
		int[] toolArray = new int[fullLength + 1];
		toolArray[0]=1;
		for (int i = 0; i < src.length; i++) {
			int num = src[i];
			toolArray[num] = 1;
		}
		for (int i = 0; i < toolArray.length; i++) {
			int num = toolArray[i];
			if (num != 1 ) {
				result += i + ",";
			}
		}
		return result;
		
	}

}