二分查找Javapta

Question

import java.util.Scanner;
public class 矩阵{
    public static void main(String args[]){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] a=new int[n];
        int i=0;
        for(;i<n;i++){
            a[i]=sc.nextInt();
        }
        int p=sc.nextInt();
        int low=0;
        int high=a.length;
        while(low<=high){
            int mid=(low+high)/2;
            if(p<a[mid]){
                high=mid-1;
            }else if(p>a[mid]){
                low=mid+1;
            }else if(p==a[mid]){
                System.out.print("It's position is "+mid+"!");
            }
        }
            System.out.print("No data!");

    }
}

应该怎么改？

Answer 1

下午好🌅🌅🌅
本答案参考ChatGPT-3.5

提问：这段 Java 代码中的二分查找有什么问题？应该怎么修改？

import java.util.Scanner;

public class 矩阵{
    public static void main(String args[]){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] a=new int[n];
        int i=0;
        for(;i<n;i++){
            a[i]=sc.nextInt();
        }
        int p=sc.nextInt();
        int low=0;
        int high=a.length;
        while(low<=high){
            int mid=(low+high)/2;
            if(p<a[mid]){
                high=mid-1;
            }else if(p>a[mid]){
                low=mid+1;
            }else if(p==a[mid]){
                System.out.print("It's position is "+mid+"!");
            }
        }
        System.out.print("No data!");

    }
}

回答：

问题：如果输入的数不在数组中，则输出 "No data!" 语句将在多次循环后输出，而不是在判断完所有可能的情况后输出。

解决方案：

1. 将 "No data!" 语句直接放在 while 循环后。

2. 在 while 循环后添加一个 if 判断，判断是否找到了数，如果没有找到，输出 "No data!"。

修改后的代码：

import java.util.Scanner;

public class 矩阵{
    public static void main(String args[]){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] a=new int[n];
        int i=0;
        for(;i<n;i++){
            a[i]=sc.nextInt();
        }
        int p=sc.nextInt();
        int low=0;
        int high=a.length;
        while(low<=high){
            int mid=(low+high)/2;
            if(p<a[mid]){
                high=mid-1;
            }else if(p>a[mid]){
                low=mid+1;
            }else if(p==a[mid]){
                System.out.print("It's position is "+mid+"!");
                return;
            }
        }
        System.out.print("No data!");
    }
}