当前位置:首页 > 开发 > 编程语言 > 编程 > 正文

删除数组中重复的元素

发表于: 2014-12-23   作者:asialee   来源:转载   浏览次数:
摘要:       如题,删除数组中的重复元素,并保持顺序,下面是我的实现:       import java.util.Arrays; public class RemoveDuplate { public static void main(String[] args) { int arr[]={4,2,4,6,1,

      如题,删除数组中的重复元素,并保持顺序,下面是我的实现:

     

import java.util.Arrays;


public class RemoveDuplate {
	public static void main(String[] args) {
		 int arr[]={4,2,4,6,1,2,4,7,8};
         System.out.println(Arrays.toString(repeat(arr)));
	}
	
	public static int[] repeat(int [] arr){
		  if(arr == null){
			  return arr;
		  }
		  
		  int arrayLength = arr.length;
		  if(arrayLength == 0){
			  return arr;
		  }
		  
		  int duplicateCount = 0;
		  boolean[] flags = new boolean[arrayLength];
		  for(int i = 0; i < arrayLength; i++){
			  if(flags[i]){
				  continue;
			  }
			  for(int j = i + 1; j < arrayLength; j++){
				  if(arr[i] == arr[j]){
					  flags[j] = true;
					  duplicateCount++;
				  }
			  }
		  }
		  
		  int[] noDuplicateArray = new int[arrayLength - duplicateCount];
		  int index = 0;
		  for(int i = 0; i < arrayLength; i++){
			  if(!flags[i]){
				  noDuplicateArray[index++] = arr[i];
			  }
		  }
		  
		  return noDuplicateArray;
	}
}

 

删除数组中重复的元素

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
1.算法描述 0)输入合法性校验 1)建立临时数组:与原数组元素一样。该步骤的目的是防止传入的原数
参考http://stackoverflow.com/questions/208105/how-to-remove-a-property-from-a-javascript-obje
1 #include<stdio.h> 2 #include<stdlib.h> 3 4 //函数声明 5 int CompactIntegers(int
在java 中如何获取元素在数组中的位置呢? (1) /*** * Get location of element in a array * @param
现在有这样一个问题: 首先定义一个大小为20的整型数组,就好像这样-- int a[20], 之后,根据需要存
在java 中如何获取元素在数组中的位置呢? (1) /*** * Get location of element in a array * @param
在java 中如何获取元素在数组中的位置呢? (1) /*** * Get location of element in a array * @param
在java 中如何获取元素在数组中的位置呢? (1) /*** * Get location of element in a array * @param
数组元素(虽然下面获得的不是一个数组,只是一个集合,但是也成利)是对象时,当销毁这个对象,则数组
我们可能会出现这种情况,某个表原来设计不周全,导致表里面的数据重复,那么,如何对重复的数据进
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号