去掉数组重复的元素

问题描述
  输入10个整数组成的序列,要求对其进行升序排序,并去掉重复元素。
输入格式
  10个整数。
输出格式
  多行输出,每行一个元素。
样例输入
2 2 3 3 1 1 5 5 5 5
样例输出
1
2
3

5

代码:

import java.util.*;
public class Shuzupaixuchuchong {
    public static void fun(int arr[])
    {
          int length=arr.length;
         // 共有3个for循环
          // 其中第一for循环也就是最外层的for循环,列出数组里的每一个元素。
          // 数组里面重复元素,每个元素比较后才能够得出哪些元素是重复的。
          // 前面的二个for用来比较元素,比较两个相邻元素而已
          
        for(int i=0;i<length;i++)
        {
              // 在这个地方不能将j=0,for的循环内层的for循环完了后,外层才开始循环
            for(int j=i;j<length-1;j++)

{
                if(arr[i]==arr[j+1])
                
                {  
                    // 这个for循环将去掉重复的元素
                    for(int k=j+1;k<length-1;k++)
                    {
                        arr[k]=arr[k+1];
                    }
                    length--;
                    j--;
                }
                
                    
            }
        }
        
        Arrays.sort(arr); // 按小到大的顺序排序
        // 这for循环用来打印数组的每一个元素
        for(int i=0;i<length;i++)
        {
                System.out.println(arr[i]);    
        }
    }
    public static void main(String[] args)
    {
        Scanner in=new Scanner(System.in);
        int arr[]=new int[10];
        for(int i=0;i<arr.length;i++)
        {
            arr[i]=in.nextInt();
                    
        }
      
        fun(arr);
        
    }

}

运行结果:

注:上面除掉重复的元素,是重复的元素排放在一起而已。但像 1 2 3 4 5 5 4 3 2 1 。除掉像这样的元素则行不通。

大家想知道后面的这个除掉数组重复的元素,请关注我下一篇博文。 希望我的博文能够对大家有帮助吧!

时间: 2025-01-02 13:54:05

去掉数组重复的元素的相关文章

PHP去掉数组重复值二种方法实例

PHP两种去掉数组重复值的方法,分别使用foreach方法和array_unique方法. 去除一个数组中的重复值,可以使用foreach方法,也可以使用array_unique方法. <?php $arrF = array(); $arrS = array(); $intTotal = 100; $intRand = 10; for($i=0; $i < $intTotal; $i++) { $arrF[] = rand(1, $intRand); $arrS[] = rand(1, $in

javscript巧用对象特性去掉数组重复项并排序

当有一个数组a=[1,2,3,4],还有一个对象a={0:1,1:2,2:3,3:4},然后运行alert(a[0]),两种情况下的运行结果都是1,这就是说,数据集合既可以用数组表示,也可以用对象表示!但是我们是无法定义一个具有两个相同key值的object,而我们正可以利用这种特性来去掉数组中的重复项. 把数组转成一个js对象 把数组中的值变成对象中的key 把对象还原成数组 //把数组转成一个js对象 function toObj(arr){ var obj = {}; for(var i=

用正则去掉数组中重复的元素

<!doctype html><html lang="en"> <head> <meta charset="UTF-8"> <title>Document</title> <script> //去掉数组中重复的元素 //此题最主要就是对数组进行排序拼接,在进行replace的替换,在进行分割,将其return到外部 //随机生成随机数压入空数组arr中 for(var i=0,arr

Ex 2_14 去掉数组中所有重复的元素..._第二次作业

首先利用归并排序算法对数组进行排序,时间复杂度为O(nlogn),接着再利用时间复杂度为O(n) 的去重复算法去掉数组中的重复元素.总的时间复杂度为O(nlogn). (这题应该用分支算法解决)以下为分支算法 代码不是分支算法 1 package org.xiu68.ch02.ex2; 2 3 public class Ex2_14 { 4 //基于分治法的归并排序算法 5 public static void main(String[] args) { 6 7 int[] a=new int[

去掉数组中重复的数字

冒泡排序语法: for (int i = 0; i < 数组长度 - 1; i++) { for (int j = 0; j < 数组长度 - i - 1; j++) { if (数组名[j] < 数组名[j + 1]) { int empty = 数组名[j]; 数组名[j] = 数组名[j + 1]; 数组名[j + 1] = empty; } } } 上面这个语法是降序排序,如果想升序的话就把if(数组名[j]<数组名[j=1])里面的小于号“<”改成大于号“>”

javascript如何去掉数组中重复的值

javascript如何去掉数组中重复的值: 数组是用来组织数据的,有时候里面的数据是重复的,下面就介绍一下如何从数组中删除重复的内容. 代码实例如下: var theArray=[1,2,3,4,5,6,4,3,10]; function unique(data){ var data=data||[]; var a={}; for(var i=0;i<data.length;i++){ var v=data[i]; if(typeof(a[v])=='undefined'){ a[v]=1;

JavaScript 找出数组中重复的元素

实现检测数组重复元素的功能,需要注意一点的是,多个(2个或2个以上)重复元素,我们只需要挑出一个来就可以了. <!DOCTYPE html> <html> <head> <meta charset="utf-8" /> <title>文字循环显示</title> <script type="text/javascript"> var sear=function(arr) { var

javascript 笔试题之删除数组重复元素

笔试时紧张没写出来,静下心后发现简单的要死. <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"> <html lang="en"> <head> <meta http-equiv="Content-Type" content=&quo

用代码实现对数组重复元素的去重-面试思考题

这道题主要是考察array_unqiue 的底层实现 php中array_unique源码为: PHP_FUNCTION(array_unique) 4 { 5 // 定义变量 6 zval *array, *tmp; 7 Bucket *p; 8 struct bucketindex { 9 Bucket *b; 10 unsigned int i; 11 }; 12 struct bucketindex *arTmp, *cmpdata, *lastkept; 13 unsigned int