java - 匹配数组对

Question

我有一个包含整数的数组，我只需计算这些对并返回该计数值。

static int StockMerchant(int n , int arr[]){
    int[] temp = new int[n];
    int count = 0;
    for(int i =0  ; i<n ; i++){
            for(int j= i+1 ; j<n ; j++){

                if(arr[i]==arr[j]){

                   arr[j] = '0';
                   arr[i] ='0';
                   count++;
                }
            }


    }
        return count;
}

当我尝试:1 1 2 2 2:给出输出2

但是当我将输入更改为 1 2 1 2 2 时:给出输出 3

我希望在第二种情况下输出也为 2。请帮忙。

Answer 1

*抱歉我的绘画技巧不好。

希望我能够指出你的错误:)

这是我的解决方案:它基本上首先对数组进行排序，并检查它是否与值增量 i 位置匹配到 j+1 以及 j 与 i+1 匹配

static int StockMerchant(int n, int arr[]) {
        Arrays.sort(arr);
        int count = 0;
        for (int i = 0; i < n; i++) {
            for (int j = i + 1; j < n; j++) {
                if (arr[i] == arr[j]) {
                    i = j + 1;
                    j = i;
                    count++;
                }
            }

        }
        return count;
    }