去除数组的重复元素（不用集合类的解决方法）

public class ArrayDeleteRepetition {
/**
* nums 源数组
* flag 根据源数组的长度所创建的等长度数组，用于标记重复元素的布尔值数组
* count 根据源数组长度所创建的计数器，用于记录源数组除去重复元素的长度
* index 用于结果数组的下标
* 
* 思路：双层for循环逐一对比源数组的元素。flag的true值，标记源数组的重复元素。
* flag的false值所对应的下标位置，与源数组的下标位置相对比，就能得到结果数组的值。
* 
*/
public static int[] newArray;
public static int[] getNewTypeOfIntArray(int[] nums){
//传入源数组的值必须有实际意义，避免空指针异常
if(nums !=null){
boolean[] flag = new boolean[nums.length];
int count = nums.length;
int index = 0;
for(int i = 0;i<nums.length;i++){
//我们不需要判断源数组nums[i]前面的值和它本身，j的值永远大于i
for(int j = i+1;j<nums.length;j++){
//核心代码：必须用flag[j]==false来去除重复才能真正得到正确的计数值count
if(nums[i] == nums[j] && flag[j] == false){
flag[j] = true;
count --;
}
}
}
newArray = new int[count];
for(int i=0;i<flag.length;i++){
//flag的false值所对应的下标位置，与源数组的下标位置相对比，就能得到结果数组的值
if(flag[i] == false){
//结果数组的个数与源数组的个数不相同，必须重新设定结果数组的下标值
newArray[index] = nums[i];
index++;
}
}
}
//返回结果数组
return newArray;
}
public static void main(String[] args) {
int[] nums = {1,8,2,3,5,8,5,7,3,1,1,9,3,11,12,1};
newArray = getNewTypeOfIntArray(nums);
for(int e:newArray){
System.out.print(e + " ");
}
}
}