zoukankan      html  css  js  c++  java
  • 二分法查找

    查找一个数组元素的下标。
    二分法适用于已经排好序的数组,定义两个变量,一个low,一个high,则mid=(low+high)/2

    算法核心:
    如果 value==arr[mid],中间值正好等于要查找的值,则返回下标,return mid;

    如果 value<arr[mid],要找的值小于中间的值,则再往数组的小端找,high=mid-1;

    如果 value>arr[mid],要找的值大于中间的值,则再往数组的大端找,low=mid+1;

    import java.util.Arrays;
    
    public class Binary{
    
        public static int search(int[] arr ,int value){
            int low =0;
            int high =arr.length -1;
            while(low <= high){
               int mid =(low + high)/2;
                if(value <arr[mid]){
                    high = mid -1;
                }
                if(value > arr[mid]){
                    low = mid +1 ;
                }
                if(value == arr[mid]){
                    return  mid;
                }
            }
            return -1;
        }
        public static void main(String[] args){
            int[] arr = new int[] {15, 22, 33, 35, 57, 67, 88, 99, 109};
            System.out.println(Arrays.toString(arr));
            System.out.println(search(arr, 35));
        }
    }
  • 相关阅读:
    学习《MYSQL》课程,日期2017.4.25-2017.4.30
    Netty学习笔记
    WebSocket学习
    Class 泛型
    SAX解析与DOM解析
    HashMap和HashTable的区别
    SQL语句整理
    观察者模式学习
    状态模式学习
    策略模式学习
  • 原文地址:https://www.cnblogs.com/goodtest2018/p/12724122.html
Copyright © 2011-2022 走看看