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

      前几天去面试,让我写二分查找法,真是哔了狗!

      提了离职申请,没事写写吧!

          首先二分查找是在一堆有序的序列中找到指定的结果。

      

    public class Erfen
    {
        public static int erfen(int a[], int key)
        {
            int start = 0;
            int end = a.length;
            while (start < end)
            {
                int mid = (start + end) / 2;
    
                if (key == a[mid])
                {
                    System.out.println("@@");
                    return mid;
    
                }
                else if (key < a[mid])
                {
                    end = mid - 1;
                    System.out.println(mid + "$$" + end);
                }
                else
                {
                    start = mid + 1;
                    System.out.println("&&");
                }
            }
            return -1;
    
        }
    
        public static int digui(int a[], int start, int end, int key)
        {
            if (start < end)
            {
                int mid = (start + end) / 2;
                if (key == a[mid])
                {
                    return mid;
                }
                else if (key < a[mid])
                {
                    digui(a, start, mid - 1, key);
                }
                else
                {
                    digui(a, mid + 1, end, key);
                }
            }
    
            return -1;
        }
    
        public static void main(String[] args)
        {
            int[] a = { 1, 2, 3, 6, 8, 9 };
            System.out.println(a.length);
            int re = Erfen.erfen(a, 6);
            System.out.println(re);
    
            int ret = Erfen.digui(a, 0, 6, 6);
            System.out.println(ret);
        }
    
    }
  • 相关阅读:
    1082 射击比赛 (20 分)
    1091 N-自守数 (15 分)
    1064 朋友数 (20 分)
    1031 查验身份证 (15 分)
    1028 人口普查 (20 分)
    1059 C语言竞赛 (20 分)
    1083 是否存在相等的差 (20 分)
    1077 互评成绩计算 (20 分)
    792. 高精度减法
    791. 高精度加法
  • 原文地址:https://www.cnblogs.com/yaoyuan23/p/5639659.html
Copyright © 2011-2022 走看看