Java查找算法整理

想要学习的娃

于 2019-01-02 15:58:27 发布

阅读量190

点赞数

CC 4.0 BY-SA版权

分类专栏： Java学习文章标签： java算法查找算法

本文链接：https://blog.youkuaiyun.com/zhangluweishi/article/details/84557138

Java学习专栏收录该内容

12 篇文章

订阅专栏

本文深入探讨了二分查找算法的实现，展示了如何在已排序的数组中高效查找元素，详细解释了时间复杂度为O(log2n)的查找过程，并提供了一个具体的Java代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二分查找：

时间复杂度（O(log2n)）

使用排序好的数组，时间和空间复杂度较低。

public  static  int banfen(int []arr,int value){
           int left=0;
           int right=arr.length-1;
           int middle;

           int []brr=new int[]{value,0};
           while(left<right){

               middle=(right-left)/2+left;
               if(arr[middle]>value){
                   right=middle;
               }
               else  if(arr[middle]<value){
                   left=middle;
               }
               else if(arr[middle]==value)
               {

                   return 1;
               }
           }
           return -1;
    }

main函数：

  public static  void  main(String []args){

        int []arr={1,3,4,5,5,7,8,9};
        int value=5;
        int a=banfen(arr,5);
        if(a==1) {
            System.out.println("有这数");
        }
        else
        {
            System.out.println("没有这数");
        }
   }