Java - 数组练习题2 - 数组去重

package com.Alibaba;

import java.util.Arrays;

public class Test10 {
    public static void main(String[] args) {
        /*
        原数组: 1,3,2,9,8,1,2,8,7,6,6,6,7,1,3
        新数组: 1,3,2,9,8,7,6
        去重: 重复的多个元素,只保留第一个
        */
        int[] srcArr = {1,3,2,9,8,1,2,8,7,6,6,6,7,1,3}; //源数组
        int[] tempArr = new int[srcArr.length]; //定义一个中间数组
        int len = 0; //去重后新数组的长度变量
        //1.遍历原数组,
        for (int i = 0; i < srcArr.length; i++) {
            boolean flag = false;
            for(int j = 0; j<len;j++){ //判断新数组中是否已经存在
                if(srcArr[i] == tempArr[j]){
                    flag = true; //存在
                    break;  //已经判断存在,不用判断新数组剩下的元素了
                }
            }
            if(!flag){ //元素不存在,添加到新数组中
                tempArr[len] = srcArr[i];
                len++;
            }
        }
        //
        int[] newArr = new int[len];
        for (int i = 0; i < len; i++) {
            newArr[i] = tempArr[i];
        }
        System.out.println(Arrays.toString(newArr));
    }
}

你可能感兴趣的:(java,开发语言,后端)