zoukankan      html  css  js  c++  java
  • JAVA- 清除数组重复元素

    清除数组重复元素并打印新数组。

     1 import java.util.*;
     2 public class Repeat {
     3 
     4     public static void main(String[] args) {
     5         // TODO Auto-generated method stub
     6         int arr[]={10,1,2,3,2,1,10};
     7         arr=clearRepeat(arr);
     8         System.out.println("新数组:"+Arrays.toString(arr));//打印新数组
     9     }
    10     public static int[] clearRepeat(int arr[]){
    11         int count=0;//记录重复元素个数;
    12         //计算重复元素个数
    13         for(int i=0;i<arr.length-1;i++){
    14             for(int j=i+1;j<arr.length;j++){
    15                 if(arr[i]==arr[j]){
    16                     count++;
    17                     break;
    18                 }
    19             }
    20         }
    21         
    22         int newLength=arr.length-count;//新数组的长度
    23         int newArr[]=new int[newLength];//定义新数组
    24         int index=0;//定义一个变量记录新数组的索引
    25         
    26         //把旧数组的元素放进新数组中
    27         for(int i=0;i<arr.length-1;i++){
    28             int temp=arr[i];//遍历旧数组,取出旧数组的元素            
    29             boolean flag=false;//定义一个标记判断是否重复,是为重复,默认为否
    30             
    31             for(int j=0;j<newArr.length;j++){//遍历新数组,把旧数组的元素与新数组的每个元素比较一次
    32                 if(newArr[j]==temp){
    33                     flag=true;//数组重复
    34                     break;//跳过该元素
    35                 }
    36             }
    37             //如果不重复就放进新数组中
    38             if(flag==false){
    39                 newArr[index++]=temp;
    40             }
    41         }
    42         return newArr;
    43     }
    44 
    45 }
  • 相关阅读:
    【算法总结】哈夫曼树
    堆栈入门-简单计算器
    堆栈入门-括号匹配问题
    Linux下使用vim命令编辑与修改文本内容
    Ubuntu查看与结束任务进程
    Mac OS X开发者准备工作
    Mac OS X平台上Java环境的配置
    OS X平台上MySQL环境搭建
    2015 Python News
    2015 Open Source News
  • 原文地址:https://www.cnblogs.com/RzCong/p/6984523.html
Copyright © 2011-2022 走看看