如何计算给定数组的两个元素之间的数组元素的数量

Question

我想编写一个方法，当提供一个整数数组时，该方法将执行以下操作。对于每对数组元素，它将组合它们并将它们放入内部类对象的列表中。然后它将比较数组中的每个元素并检查它是否适合每对值。 （即我有一个数组 0, 2, 4，它会生成例如对 (0,4)，然后它会检查值 2 确实在 0 和 4 之间，因此计数器会增加）。我尝试了以下代码，但它返回 0。如何修复它或者是否有更简单的方法来实现此目的？我主要关心返回值是否正确。谢谢

import java.util.*;
import java.util.Map;
import java.lang.*;

public class Prac1 {
    public int count(int[] A){
        int k = 0;
        class PTemp{        
            int first = -1;
            int second = -1;
            public PTemp(int first, int second){
                int f = first;
                int s = second;             
            }           
        }
        List<PTemp> r = new ArrayList<PTemp>();
        for (int i = 0; i < A.length; i++) {
              for (int j = i+1; j < A.length; j++) {
                  r.add(new PTemp(A[i], A[j]));
                  r.add(new PTemp(A[j], A[i]));
                  //System.out.println("["+A[i] +","+A[j]+"]");
                  //System.out.println("["+A[j] +","+A[i]+"]");
              }
            }
        Iterator<PTemp> ir = r.iterator();
        while (ir.hasNext()){
            PTemp p = ir.next();
            for (int i = 0; i < A.length; i++){
                if (((p.first < A[i]) && (A[i] < p.second)) || ((p.first > A[i]) && (A[i] > p.second))){
                    k = k + 1;
                }
            }       
        }               
        return k;
    }
    public static void main(String[] args){
        int[] A = {0, 2, 4};
        Prac1 pr = new Prac1();
        System.out.println(pr.count(A));
    }
}

Answer 1

除了 Alex D 提到的错误之外，还发现了第二个错误：

class PTemp{        
        int first = -1;
        int second = -1;
        public PTemp(int first, int second){
            int f = first;
            int s = second;             
        }           
    }

实际上应该是：

class PTemp{        
        int first = -1;
        int second = -1;
        public PTemp(int first, int second){
            this.first = first;
            this.second = second;             
        }           
    }

现在字段已正确设置。

Answer 2

问题出在这里：

 class PTemp
 {        
    int first = -1;
    int second = -1;
    public PTemp(int first, int second)
    {
       int f = first; //error
       int s = second; //error      
    }           
 }

在我标记错误的行上，您将 int f 和 int s 设置为 first 和 second< /code>，问题在于您的类 PTemp 的属性被称为 first 和 second 而不是 f > 和 s。

改为此并重试：

     class PTemp
     {        
        int first = -1;
        int second = -1;

        public PTemp(int first, int second)
        {
           this.first = first;
           this.second = second;             
        }           
     }

Answer 3

我刚刚看到了这个错误。这：

r.add(new PTemp(i, j));
r.add(new PTemp(j, i));

应该是：

r.add(new PTemp(A[i], A[j]));
r.add(new PTemp(A[j], A[i]));

编辑：看起来其他海报发现了另一个错误。我很高兴您的代码现在可以工作，但请注意，如果您在非常大的数组上使用它，它会非常非常慢。我已经发布了一种即使在大型数组上也能快速实现的方法，作为您其他相关问题的答案。