Java数组之一维数值数组之数据去重

Java数组之一维数值数组之数据去重

去除数组中的重复数据

1.接收给定的数据（如：4 88 43 43 98 #…，其中第一个数代表数组长度，其余数代表数组元素，# 号用于终止接收数据，这些数据用空格进行分隔），遇到 # 号终止接收；

2.创建数组并添加元素；

3.去除数组中重复元素。

方法一：创建一个新的的数组，把不重复的数复制过来

import java.util.Arrays;
import java.util.Scanner;
public class ArrTest {
    public static void main(String[] args) {
        // 请在Begin-End间编写代码
        /********** Begin **********/
        // 接收给定的数据
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int[] arr = new int[n];
        for(int i=0;i<n;i++){
            arr[i] = input.nextInt();
        }
        // 通过临时数组对原数组去重，最后将临时数组赋值给原数组
        int[] aar = new int[n];
        
        int z=0;
        for(int i=0;i<n;i++){
            int t=0;
            for(int j=0;j<i;j++){
                if(arr[i]==arr[j]){  //如果这个数与前边的任意一个数相等，把t=1来标记
                    t=1;break;
                }
            }
            if(t==0)  //如果没有重复，就把这个数放到，新的数组中
                aar[z++]=arr[i];           
        }
        // 打印去重后的数组值
        for(int i=0;i<z;i++)
            System.out.println(aar[i]);
        /********** End **********/
    }
}

方法二，把数组中重复的数删除

import java.util.Arrays;
import java.util.Scanner;
public class ArrTest {
    public static void main(String[] args) {
        // 请在Begin-End间编写代码
        /********** Begin **********/
        // 接收给定的数据
    Scanner input = new Scanner(System.in);
        // 通过临时数组对原数组去重，最后将临时数组赋值给原数组
    int n = input.nextInt();
    int a[] = new int[n];
       for(int i=0;i<n;i++){
           a[i] = input.nextInt();
       }
       for(int i=0;i<n-1;i++){
           for(int j=i+1;j<n;j++)
           if(a[i]==a[j]){  //如果后边的数和这个数相等
                 for(int k=j;k<n-1;++k)
                    a[k]=a[k+1];     //把后边这个数删除，后边的数向前平移一位
                    --n; //数组的长度就减少了1
    		    	--j;   //下标也跟随前移
           }
       }
       for(int i=0;i<n;i++){
           System.out.println(a[i]);
       }
    }
}

---

2022年更新
C去重排序3种方法
https://blog.csdn.net/qq_45896330/article/details/123596143?spm=1001.2014.3001.5501