统计int数组中重复数字的个数

本小白刚接触java,趁着复习笔试,总结了下如何统计数组中重复数字的个数,大家一起学习~

方法一,用HashMap。这种方法简单明了,易于操作和理解。

private static void countSameNumber1(int[] number){
        HashMap<Integer,Integer> hm = new HashMap<Integer,Integer>();
        for(int i =0;i < number.length;i++){
            if(!hm.containsKey(number[i])){
                hm.put(number[i],1);
            }
            else{
                hm.put(number[i],(hm.get(number[i]))+1);
            }
        }
        for(Map.Entry<Integer,Integer> entry:hm.entrySet()){
            System.out.println(entry.getKey() + "出现了" + entry.getValue() + "次");
        }
    }
方法二,用一个数组去存储重复的个数,数组下标即为需要统计的数字。



                
好的,让我来回答你的问题。 首先,我们可以使用Java的Random类在[10, 30]范围内生成10个随机数,并存入数组中。代码如下: ```java import java.util.Arrays; import java.util.Random; public class Main { public static void main(String[] args) { int[] arr = new int[10]; Random rand = new Random(); for (int i = 0; i < 10; i++) { arr[i] = rand.nextInt(21) + 10; } System.out.println("原始数组:"); System.out.println(Arrays.toString(arr)); } } ``` 接下来,我们可以使用快速排序对数组进行排序。代码如下: ```java import java.util.Arrays; import java.util.Random; public class Main { public static void main(String[] args) { int[] arr = new int[10]; Random rand = new Random(); for (int i = 0; i < 10; i++) { arr[i] = rand.nextInt(21) + 10; } System.out.println("原始数组:"); System.out.println(Arrays.toString(arr)); quickSort(arr, 0, arr.length - 1); System.out.println("排序后数组:"); System.out.println(Arrays.toString(arr)); } private static void quickSort(int[] arr, int left, int right) { if (left < right) { int pivot = partition(arr, left, right); quickSort(arr, left, pivot - 1); quickSort(arr, pivot + 1, right); } } private static int partition(int[] arr, int left, int right) { int pivot = arr[right]; int i = left - 1; for (int j = left; j < right; j++) { if (arr[j] > pivot) { i++; int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } int temp = arr[i + 1]; arr[i + 1] = arr[right]; arr[right] = temp; return i + 1; } } ``` 最后,我们可以使用HashMap统计数组中每个元素的个数,并去掉重复元素。代码如下: ```java import java.util.Arrays; import java.util.HashMap; import java.util.Map; import java.util.Random; public class Main { public static void main(String[] args) { int[] arr = new int[10]; Random rand = new Random(); for (int i = 0; i < 10; i++) { arr[i] = rand.nextInt(21) + 10; } System.out.println("原始数组:"); System.out.println(Arrays.toString(arr)); quickSort(arr, 0, arr.length - 1); System.out.println("排序后数组:"); System.out.println(Arrays.toString(arr)); Map<Integer, Integer> map = new HashMap<>(); for (int i : arr) { if (map.containsKey(i)) { map.put(i, map.get(i) + 1); } else { map.put(i, 1); } } System.out.println("去重后元素个数:"); for (Map.Entry<Integer, Integer> entry : map.entrySet()) { System.out.println(entry.getKey() + ":" + entry.getValue()); } } private static void quickSort(int[] arr, int left, int right) { if (left < right) { int pivot = partition(arr, left, right); quickSort(arr, left, pivot - 1); quickSort(arr, pivot + 1, right); } } private static int partition(int[] arr, int left, int right) { int pivot = arr[right]; int i = left - 1; for (int j = left; j < right; j++) { if (arr[j] > pivot) { i++; int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } int temp = arr[i + 1]; arr[i + 1] = arr[right]; arr[right] = temp; return i + 1; } } ``` 希望能够帮到你。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值