统计一个数组当中重复的元素个数,重复的元素分别是谁,重复元素的重复了多少次
数组int[] arr = {20,10,10,30,15,30,100,100,20,0,30,15,0,0,100,100,50,50};
条条大路通罗马这道题我是这样想的,既然是需要输出重复的次数并且输出重复的元素,那我是用到了我今天学到的一个Arrays工具类中的排序方法,先让它排升序。然后用循环再依次判断它们是否相等,如果相等就记录相等的次数,不相等就跳出循环然后在做判断。话不多说直接看代码。
int[] arr = {20, 10, 10, 30, 15, 30, 100, 100, 20, 0, 30, 15, 0, 0, 100, 100, 50, 50};
Arrays.sort(arr);//给数组排序,升序
for (int i = 0; i < arr.length; i++) {
int count = 0; //定义重复个数
int jump = -1; //这个跳跃的初值可以随便给,但注意不要给数组下标的索引值
for (int j = 0; j <arr.length ; j++) {
if (arr[i]==arr[j]){ //遍历数组判断两个数组的元素是否相等。
count++; //相等就记录次数
jump = j; //并把下标赋值给jump,
}
}
i = jump; //不相等的时候就把下标赋值给"i"循环 , 让"i"循环从不相同的那个数组元素开始 重复以上步骤,不同就"跳"出来
if (count > 1){//判断是否重复
System.out.println("重复的个数为:"+count+"重复的元素为:"+arr[i]);//输出重复个数
}
}
如果代码还不是太明白,我自己画了个草图,大家将就一下,大概意思明白了就行。
我这个方法思路只适用排完序的数组如果数组没有排序那么这个思路就行不通,所以要用这个方法的前提一点要把数组排序!!!