我不想输入列表的大小，但我也想在列表中动态添加数字

Question

我使用List来动态存储值，但我必须在二进制搜索程序中输入之前指定List的大小。我需要帮助，因为我不想将大小作为输入。

我曾尝试使用length，但这行不通，有人建议我使用 size（）

import java.util.*;

class Binary
{
    public static void main(String args[])
    {
        Scanner s=new Scanner(System.in);
        System.out.println("Enter size of array");
        int n=s.nextInt();
        System.out.println("Enter array elements in ascending order");
        List<Integer> L=new ArrayList<>();
        for(int i=0;i<n;i++)
        {
            int e=s.nextInt();
            L.add(e);
        }
        System.out.println("Enter the element you want to search");
        int h=s.nextInt();
        int left=L.get(0);
        int right=L.get(n-1);
        while(left<=right)
        {
            if(h<=right){
                int m=(left+right)/2;

                if(m==h)
                {
                    System.out.println("Element found at index:"+L.indexOf(m)+" starting from 0");
                    return;
                }
                if(m>h)
                {
                    right=m-1;
                }
                if(m<h)
                {
                    left=m+1;
                }
            }
            else{
                System.out.println("Element not present");
            }   
        }
    }
}

现在我希望用户输入元素，直到他想要，然后使用二进制搜索找到元素的索引

Answer 1

您的问题实际上是输入完成后如何终止扫描仪的重复问题？。

但这里有一些建议可以让你的程序正常运行。

这部分代码不正确。

    int left=L.get(0);
    int right=L.get(n-1);

您需要将左侧和右侧设置为搜索的边界 - 而不是用户在这些位置输入的值。

    int left=0;
    int right=L.size() - 1;

然后当你需要比较用户输入的值时。

    if (L.get(m) < h)

五十、 indexOf（m）实际上没有意义。如果你有L.indexOf（L.get（m）），它就可以工作，但这与m一样。

    System.out.println("Element found at index:" + m + " starting from 0");