时间戳

首页 > 解决方案 > 我不想输入列表的大小，但我也想在列表中动态添加数字

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

问题描述

我使用 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");
            }   
        }
    }
}

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

标签： javasearcharraylistbinary-search

解决方案

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

但是这里有一些提示可以让您的程序正常工作。

这部分代码不正确。

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

您需要将左右设置为搜索范围 - 而不是用户输入这些位置的值。

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

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

    if (L.get(m) < h)

L.indexOf(m) 并没有真正的意义。如果你有 L.indexOf(L.get(m)) 它会起作用，但这与 m 相同。

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

推荐阅读