练习-Java数组之一维数值数组之数据去重

第1关:练习-Java数组之一维数值数组之数据去重


任务描述

本关任务:去除数组中的重复数据。

编程要求

仔细阅读右侧编辑区内给出的代码框架及注释,在 Begin-End 间编写程序代码,去除数组中的重复数据,具体要求如下:

  • 接收给定的数据(如:4 88 43 43 98 #…,其中第一个数代表数组长度,其余数代表数组元素,# 号用于终止接收数据,这些数据用空格进行分隔),遇到 # 号终止接收;

  • 创建数组并添加元素;

  • 去除数组中重复元素。

测试说明

平台将使用测试集运行你编写的程序代码,若全部的运行结果正确,则通关。

可在右侧 “测试结果”区查看具体的测试集详情。 例: 测试输入:

 
  1. 4 6 6 6 7 #

预期输出:

 
  1. 6
  2. 7

注意:预期输出中最后有一行空行。


开始你的任务吧,祝你成功!

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;
                break;
            }
        }
        if(t==0)
        aar[z++]=arr[i];
    }
        // 打印去重后的数组值
    
        /********** End **********/
    for(int i=0;i<z;i++)
    System.out.println(aar[i]);
    }
}

  • 7
    点赞
  • 15
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: Java一维数值数组去重可以使用 HashSet 来实现。 首先将数组转换成 HashSet,重复的数据会被自动过滤。然后将 HashSet 转换成数组即可。 代码示例: ``` int[] arr = {1, 2, 3, 2, 4, 3, 5}; HashSet<Integer> set = new HashSet<>(); for (int i : arr) { set.add(i); } int[] newArr = new int[set.size()]; int i = 0; for (Integer num : set) { newArr[i++] = num; } ``` 上面的示例中,原数组 arr 中的重复数据将被过滤,最终的新数组 newArr 中的数据都是唯一的。 ### 回答2: 在Java中,数组是一组具有相同数据类型的元素的集合。在实际开发中,我们经常需要对数组进行一些处理,如对数组元素进行去重操作。 一维数值数组数据去重,就是将数组中重复的元素去掉,只保留不重复的元素。在Java中,我们可以通过以下几种方法实现一维数值数组去重: 1. 使用Set集合去重 Set是一种不允许重复元素的集合,可以使用Set集合去重。我们可以将数组中的元素逐个添加到Set集合中,因为Set集合不允许重复元素,所以重复的元素会被自动过滤掉。最后将Set集合转换为数组,就得到了去重后的数组。 代码如下: ``` int[] arr = {1, 3, 2, 5, 1, 2, 4, 5}; Set<Integer> set = new HashSet<>(); for (int i : arr) { set.add(i); } int[] newArr = new int[set.size()]; int index = 0; for (int i : set) { newArr[index++] = i; } ``` 2. 使用双重循环去重 双重循环是一种比较暴力的方法,它通过两重循环对数组中的元素进行比较,将重复的元素去掉。这种方法的时间复杂度比较高,不适合处理大量数据。 代码如下: ``` int[] arr = {1, 3, 2, 5, 1, 2, 4, 5}; int len = arr.length; for (int i = 0; i < len; i++) { for (int j = i + 1; j < len; j++) { if (arr[i] == arr[j]) { arr[j] = arr[len-1]; //将重复的元素移到数组末尾 len--; //数组长度-1 j--; //继续和后面的元素比较 } } } int[] newArr = Arrays.copyOf(arr, len); ``` 3. 使用Arrays工具类去重 Java提供了一个Arrays工具类,它提供了一系列对数组进行操作的方法。其中有一个方法叫作stream.distinct(),可以用来去重。 代码如下: ``` int[] arr = {1, 3, 2, 5, 1, 2, 4, 5}; int[] newArr = Arrays.stream(arr).distinct().toArray(); ``` 以上三种方法都可以实现一维数值数组去重,其中使用Set集合去重是最常用的方法。但是需要注意,如果需要保持数组顺序不变,只能使用双重循环或Arrays工具类去重。 ### 回答3: 一维数值数组数据去重是指在一个一维数值数组中去除重复的元素,留下不重复的元素。这是一个常用的数组操作,通常应用在数据处理和统计方面。以下是一个简单的例子,展示如何实现一维数值数组数据去重的操作。 首先,我们需要定义一个一维数值数组,包含一些重复的元素: ``` int[] nums = {1, 2, 3, 4, 3, 2, 5, 6, 1}; ``` 然后,我们可以创建一个新的数组,用来存储去重后的元素: ``` int[] distinctNums = new int[nums.length]; ``` 接下来,我们需要遍历原始数组,将不重复的元素复制到新的数组中。为了判断一个元素是否重复,我们可以使用一个标记数组,记录每个元素是否出现过: ``` boolean[] seen = new boolean[nums.length]; int distinctCount = 0; for (int i = 0; i < nums.length; i++) { if (!seen[i]) { // 如果该元素未被标记为已出现 distinctNums[distinctCount] = nums[i]; // 复制该元素到新数组中 distinctCount++; // 去重后元素个数加 1 for (int j = i + 1; j < nums.length; j++) { if (nums[j] == nums[i]) { seen[j] = true; // 标记所有与该元素相同的元素 } } } } ``` 最后,我们可以根据去重后的元素个数创建一个新的数组,将去重后的元素复制进去: ``` int[] finalDistinctNums = new int[distinctCount]; System.arraycopy(distinctNums, 0, finalDistinctNums, 0, distinctCount); ``` 这样,我们就得到了一个不包含重复元素的一维数值数组 finalDistinctNums。以上是一个简单的例子,展示了如何实现一维数值数组数据去重的操作,可以根据具体的需求进行修改和扩展。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值