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

    思路

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

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

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

    代码

    import java.util.Arrays;
    
    public class BinarySearch {
        public static void main(String[] args) {
            int[] arr = {30,20,50,10,80,9,7,12,100,40,8};
            //二分法适用于已经排好序的数组
            Arrays.sort(arr);
            System.out.println(Arrays.toString(arr));
            //返回搜索的值所在的数组的下标,假如不存在,则返回-1
            System.out.println(myBinarySearch(arr,20));
        }
    
        private static int myBinarySearch(int[] arr, int value) {
            int low = 0;
            int high = arr.length-1;
            while(low<=high) {
                int middle = (low+high)/2;
                if(value == arr[middle]) {
                    return middle;
                } else if(value > arr[middle]) {
                    low = middle + 1;
                } else if(value < arr[middle]) {
                    high = middle -1;
                }
            }
            return -1;
        }
    }
  • 相关阅读:
    Linux命令:ssh
    Linux命令:sshpass
    Linux命令:ls
    Linux文件的时间
    Linux命令:findutils
    jfrog
    git
    git branch
    git remote
    java equals 和hashcode
  • 原文地址:https://www.cnblogs.com/Alcesttt/p/11459314.html
Copyright © 2011-2022 走看看