7-2 数组去重 (10 分)

原创已于 2022-10-07 02:08:39 修改 · 810 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #数据结构 #算法

于 2021-11-13 13:12:20 首次发布

java 专栏收录该内容

32 篇文章

订阅专栏

该博客展示了一个Java程序，用于从输入的整数数组中删除重复元素。程序通过双重循环实现，当发现重复元素时，将其后面的元素前移并减少数组长度。最后输出去重后的结果。示例输入和输出分别给出了5个整数和去重后的数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

湖文软工2011同学用点心，好好学，学学人家锦荣上课做第一排。好好听课，多敲代码，而不是来抄我的，哈哈哈哈哈~

输入n，再输入n个数，将其中重复出现的元素删除掉，最后输出结果

输入格式:

输入n表示有n个数，再输入n个整数

输出格式:

将去重的结果输出

输入样例:

在这里给出一组输入。例如：

5
1 0 4 2 4

结尾无空行

输出样例:

在这里给出相应的输出。例如：

1 0 4 2

结尾无空行

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner reader = new Scanner(System.in);
		int n = reader.nextInt();
		int arr[] = new int[n+1];
		for (int i = 0; i < n; i++)
		{
			arr[i] = reader.nextInt();
		}

		for(int i=0;i<n;i++)		
		{
			for(int j=i+1;j<n;j++)	
			{
				if(arr[i]==arr[j])
				{
					for(int temp = j;temp<n;temp++)
						arr[temp]=arr[temp+1];	
					j--;	
					n--;	
				}
			}
		}
		for (int i = 0; i < n; i++)
		{
			System.out.print(arr[i]+" ");
		}

	}
}