java基础数据遍历（4）删除数组中重复数字

题目要求：
给定一个整数一维数组，其中可能有多个数字重复，请将多余重复的数字删除保留唯一一个，生成新的数组。

解题思路：
1.遍历整个数组，同时创建一个等长度的标记数组。将数组中的每个数与该数前面所有的数进行比较，当数字重复时，将标记数组的同位置数字标记为1.

2.确定出新数组的长度
3.对新产生的数组进行赋值操作。

实际操作

    public static void main(String[] args) {
        int[] array={5,3,12,1,3,22,34,21,3,1,2,5,21,97,5,4,3};
        int[] newArray=deleteDuplicate(array);
        for (int i = 0; i < newArray.length; i++) {
            System.out.print(newArray[i]+" ");
        }

    }

    public static int[] deleteDuplicate(int[] array) {
        int[] duplicateFlag=new int[array.length];
        int singNum=0;
        //将数组每个数与该数前面所有的数比较，确定是否重复
        for (int i = 0; i < duplicateFlag.length; i++) {
            for (int j = 0; j < i; j++) {
                if (array[i]==array[j]) {
                    duplicateFlag[i]=1;//重复就设为1
                    break;
                }
            }
        }
        //确定删除重复数字后新数组的大小,并创建新数组
        for (int i = 0; i < duplicateFlag.length; i++) {
            if (duplicateFlag[i]==0) {
                singNum++;
            }
        }       
        int[] newArray=new int[singNum];
        //给新数组逐个赋值
        singNum=0;  
        for (int i = 0; i < duplicateFlag.length; i++) {
            if (duplicateFlag[i]==0) {
                newArray[singNum]=array[i];
                singNum++;
            ``

        }
        return newArray;
    }

}

实际结果：