如何创建二进制搜索以从头开始使用arraylist?

k4aesqcs  于 2021-07-11  发布在  Java
关注(0)|答案(1)|浏览(301)

关闭。这个问题需要细节或清晰。它目前不接受答案。
**想改进这个问题吗?**通过编辑这个帖子来添加细节并澄清问题。

上个月关门了。
改进这个问题
所以我需要从一开始就自己写一个代码,不使用集合或任何快捷方式,问题是,我有一个用于二进制搜索的代码,但它是用于数组的。。我能知道是否有办法重新创建或更改某个内容,使其与arraylist一起工作吗?谢谢

public class binarySearch {
    public static void main(String args[]){

        int target = 42;

        int arr[] ={10,14,19,26,27,31,33,35,42,44};

        int left = 0;
        int right = arr.length -1;

        int mid = 0;

        while(left<right){
            mid =  (left + right)/2;

            if(arr[mid] == target){
                System.out.println("Location for "+target+" is "+mid);
                System.exit(0);
            }
            else if(target<arr[mid]){
                right = mid -1 ;
            }
            else{
                left = mid + 1;
            }   
        }
    }
}
1u4esq0p

1u4esq0p1#

以下是数组操作的列表操作的等价形式:

arr.length => list.size()
arr[i] => list.get(i)

只要替换代码片段就可以了。

相关问题