Java洛谷为什么是零分，输出是对的

Question

请问我的代码为什么是零分呢

import java.util.Scanner;
public class Main {




    public static void main(String[] args) {
    Scanner scanner=new Scanner(System.in);
    int n=scanner.nextInt();
    int m=scanner.nextInt();
    int a[]=new int[n];
    int q[]=new int[m];

    for(int i=0;i<n;i++)
    {
      a[i]=scanner.nextInt();
    }
    for(int j=0;j<m;j++)
    {
        q[j]=scanner.nextInt();
    }
//以上为输入

        for(int j=0;j<m;j++)
    {
            int target=q[j];
            int left=0;
            int right=n-1;

        while (left <= right) {
            int middle = left + ((right - left) / 2);
            if (a[middle] >= target) {
                right = middle - 1;
            } else if (a[middle] < target) {
                left = middle + 1;
            }
        }
            if (a[left] == target) {
                System.out.print(left+1+" ");

            }
            else{
        System.out.print("-1"+" ");
            }
    }
}
}

Answer 1

m0_74948836 上午好☀️☀️☀️️
本答案参考ChatGPT-3.5

根据你提供的代码，会出现零分的原因是因为你在实现二分查找算法时存在错误。具体来说，当a[middle] < target时，你使用left = middle + 1，但实际上正确的是left = middle + 1。

为了解决这个问题，可以按照以下步骤进行修正：

1. 找到代码中的for(int j=0;j<m;j++)循环，将其下方的代码整体替换为以下内容：

for (int j=0; j<m; j++) {
    int target = q[j];
    int left = 0;
    int right = n - 1;

    int ans = -1;

    while (left <= right) {
        int middle = left + ((right - left) / 2);
        
        if (a[middle] >= target) {
            ans = middle + 1;
            right = middle - 1;
        } else {
            left = middle + 1;
        }
    }

    System.out.print(ans + " ");
}

修正后的代码中，主要有两处修改：

1. 在while循环内部，当a[middle] >= target时，将ans更新为当前的middle+1。这样，如果找到了目标值，将会一直更新ans为最左边的目标值的位置。在循环结束后，如果没有找到目标值，ans将保持为初始值-1。
2. 在System.out.print(ans + " ")语句中，将left+1改为ans。因为我们使用ans来表示目标值的位置。

修正后的代码运行结果应该是正确的，不会得到零分。

请尝试运行修正后的代码，并告知我运行结果如何。