Java 从数组中获取移动中值

我试图找出如何从数组中得到移动的中值。我在下面的代码中遇到了错误，我将感谢您的帮助

 import java.util.*;
    public class Movmedian {
        /**
         * The add number method
         */
        public static void addNumber(int num, PriorityQueue<Integer> lowers, PriorityQueue<Integer> highers) {
            if(lowers.size() == 0 || num < lowers.peek()) {
                lowers.add(num);
            } else {
                highers.add(num);
            }
        }
        /**
         * The rebalance method
         */
        public static void rebalance(PriorityQueue<Integer> lowers, PriorityQueue<Integer> highers) {
            PriorityQueue<Integer> biggerHeap = lowers.size() > highers.size() ? lowers : highers;
            PriorityQueue<Integer> smallerHeap = lowers.size() > highers.size() ? highers : lowers;
            if(biggerHeap.size() - smallerHeap.size() >= 2) {
                smallerHeap.add(biggerHeap.poll());
            }
        }
        /**
         * The get median method
         */
        public static double getMedian(PriorityQueue<Integer> lowers, PriorityQueue<Integer> highers) {
            PriorityQueue<Integer> biggerHeap = lowers.size() > highers.size() ? lowers : highers;
            PriorityQueue<Integer> smallerHeap = lowers.size() > highers.size() ? highers : lowers;
            if(biggerHeap.size() == smallerHeap.size()) {
                return ((double)biggerHeap.peek() + smallerHeap.peek())/2;
            } else {
                return biggerHeap.peek();
            }
        }
        /**
         * The get medians method
         * @param array
         */
        public static double[] getMedians(int[] array) {
            PriorityQueue<Integer> lowHeap = new PriorityQueue<Integer>(new Comparator<Integer>(){
                public int compare(Integer a, Integer b) {
                    return -1 * a.compareTo(b);
                }
            });
            PriorityQueue<Integer> highHeap = new PriorityQueue<Integer>();
            double[] medians = new double[array.length];
            /**
             * The loop
             */
            for(int i=0; i < array.length; i++){
                int number = (int) array[i];
                addNumber(number,lowHeap,highHeap);
                rebalance(lowHeap,highHeap);
                medians[i] = getMedian(lowHeap,highHeap);
                System.out.println(medians[i]);//this is the running median
            }
            return medians;
        }
        /**
         * The main
         */
        public static void main(String[] args) {
            int[] adio = {6, 12, 4, 5, 3, 8, 7};
            Scanner ini = new Scanner(String.valueOf(adio));
            int n = ini.nextInt();
            int[] a = new int[n];
            for(int i=0; i < a.length; i++){
                a[i] = ini.nextInt();
            }
            getMedians(a);

        }
    }

我希望得到12.0 8.0 5.0 4.5 5.0 6.0的输出 但是我的代码中有错误。如何使用数组修改它以获得预期的结果。当我使用@xtratic所做的更正时，我得到的答案是6.0 9 6 5.5 5 5.5 6.0

谢谢

---

我试图找出如何从数组中得到移动的中值。我在下面的代码中遇到了错误，我将感谢您的帮助。线程main java.util.InputMismatchException位于java.util.Scanner.throwForScanner.java:864位于java.util.Scanner.nextScanner.java:1485位于java.util.Scanner.NextInScanner.java:2117位于java.util.Scanner.NextInScanner.java:2076位于kmeans.movmidian.mainmovidian.java:69，这是错误

使用此选项，它将克隆原始列表，就像您打算做的那样

public static void main(String[] args) {
    int[] adio = {6, 12, 4, 5, 3, 8, 7 };
    int[] a = adio.clone();
    getMedians(a);
}

问题是：

    public static void main(String[] args) {
        int[] adio = {6, 12, 4, 5, 3, 8, 7};
        // `String.valueOf(adio)` returns something like "[I@7a9273a8"
        Scanner ini = new Scanner(String.valueOf(adio));
        // `nextInt()` fails when scanning from "[I@7a9273a8"
        int n = ini.nextInt();
        int[] a = new int[n];
        for(int i=0; i < a.length; i++){
            a[i] = ini.nextInt();
        }
        getMedians(a);
    }

但当您传入数组时，会将前6作为值包含在数组中：

int n = in.nextInt(); // first int
int[] a = new int[n];
for(int i=0; i < a.length; i++){ // second and more ints
   a[i] = in.nextInt();
}

double [] adio = {6.0, 12.0, 4.0, 5.0, 3.0, 8.0, 7.0 };
double[] a = adio.clone();
getMedians(a);

相反，当传入数组时，应该去掉前6个，因为它只是告诉数组的长度。改为这样做：

//              no 6
double [] adio = {12.0, 4.0, 5.0, 3.0, 8.0, 7.0 };
double[] a = adio.clone();
getMedians(a);

---

为什么int[]adio={…}；扫描仪ini=新的ScannerString.valueOfadio？我不认为它在做你认为它在做的事..请在代码中出现错误时，在java.util.Scanner.throwForScanner.java:864在java.util.Scanner.nextScanner.java:1485在java.util.Scanner.nextIntScanner.java:2117在java.util.Scanner.nextIntScanner.java:2076在kmeans.movmidian.mainmovidian.java:69发布错误并取得了理想的效果。感谢@xtratic@nexevis当我使用scanner输入数字时，我使用scanner in=new ScannerSystem.in获得了理想的结果；int n=in.nextInt；int[]a=新的int[n]；forint i=0；i// no 6 double [] adio = {12.0, 4.0, 5.0, 3.0, 8.0, 7.0 }; double[] a = adio.clone(); getMedians(a);