定义一个函数清除该数组的重复元素

2019-11-06 06:10:55

字体：大中小

来源：转载

供稿：网友

1.目前有数组”int[] arr = {11,2, 4, 2, 10, 11}，定义一个函数清除该数组的重复元素，返回的数组不准浪费长度。思想：1.先利用冒泡排序思想找到数组arr中重复元素个数n,可以得到新数组newarr的长度arr.length - n;2.把数组arr中不重复的元素放入新数组newarr中（这个正常人都能想到）;3.那么如何将不重复的元素放入新数组newarr中？利用if来判断，方法如下：4.两个循环遍历，将数组arr中的每一个元素，依次放入新数组newarr中，加个过滤器（if判断：是否，放入新数组newarr中的元素与之前放入的元素重复，重复，高举旗帜，break结束循环）5.代码如下：public class Demo { public static void main(String[] args){ System.out.PRintln("王者归来！"); int[] arr = {11,2,4,2,10,11}; System.out.println("该数组重复的数有："+clear(arr)+"个"); } public static int clear(int[] a){ int n=0; for(int i=0;i<a.length-1;i++){ for(int j=i+1;j<a.length;j++){ if(a[i]==a[j]){ n++; } } } int[] newarr = new int[a.length-n]; int index=0; for(int i=0;i<a.length;i++){ boolean flag = false; for(int j=0;j<newarr.length;j++){ //过滤：把原数组的每一个元素与放入新数组的元素进行比较 if(a[i]==newarr[j]){ flag = true; break; } } //第一遍：就没有相等的 if(flag == false){ //index先用再加，卧槽！ newarr[index++]=a[i]; } } for(int i=0;i<newarr.length;i++){ System.out.print(" "+newarr[i]); } return n; }}

上一篇：codevs1163 访问艺术馆（树型dp）

下一篇：『linux』使用 linux 过程中的一些坑