Question

我想找到一个＆＃34;峰值＆＃34;在一个数组中（a1 ai + 1> ...＆gt; a的值，ai是这里的峰值）。我在这里使用分而治之以获得更优化的解决方案。对于＆＃34; 6 1 3 50 70 100 48＆＃34;，它将打印＆＃34; 70 100 48 4＆＃34;这是好的（70 <100和100> 48）但它不返回Integer.toString（a [m]），它返回＆＃34;数组没有峰值＆＃34;。我尝试删除字符串并使用int但我得到完全相同的问题。

public class Main {

    public int n, a[];

    void read() {
        File file = new File("src/com/fmi/Vector.txt");
        Scanner sc;

        try {
            sc = new Scanner(file);
            int i = 0;
            if (sc.hasNextInt()) {
                n = sc.nextInt();
            }
            a = new int[n];
            while (sc.hasNextInt()) {
                int aux = sc.nextInt();
                a[i] = aux;
                i++;
            }
        } catch (FileNotFoundException e) {
            System.out.println("File not found!");
        }
    }

    String search(int p, int u) {
        int m;
        System.out.println(p + " " + u);
        if (p == u) {
            return "0";
        } else {
            m = (p + u) / 2;
            System.out.println(a[m - 1] + " " + a[m] + " " + a[m + 1] + " " + m);
            if (a[m - 1] < a[m] && a[m] > a[m + 1]) {
                return Integer.toString(a[m]);
            } else if (a[m - 1] < a[m] && a[m] < a[m + 1]) {
                search(m, u);
            } else if (a[m - 1] > a[m] && a[m] > a[m + 1]) {
                search(p, m);
            }
        }
        return "Array has no peak!";
    }

    void display() {
        for (int i = 0; i < n; i++) {
            System.out.print(a[i] + " ");
        }
        System.out.println(" ");
        for (int i = 0; i < n; i++) {
            System.out.print(i + " ");
        }
    }

    public static void main(String[] args) {
        Main obj = new Main();
        obj.read();
        System.out.println(obj.search(0, obj.n));
        obj.display();
    }
}

Answer 1

你正在调用搜索，但是你没有对结果做任何事情。你应该做点什么

return search(m,u);

程序没有返回

1 个答案: