Java算法八 二叉树查找/二分查找（非递归方式）

package cn.codesheep;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * @program: Binary tree
 * @description: 快速查找《二叉树算法》
 * @author: Mr.Teddy
 * @create: 2020年09月23日14:57:38
 **/
public class Test {

    public static void main(String[] args) {
        int[] a = {1, 4, 3, 2, 2, 6, 9, 23};
        Arrays.sort(a);

        List<Integer> ranks = rank(2, a);
        if (ranks.size() == 0) {
            System.out.println("没有你要查找的数据. ");
        } else {
            System.out.println("你要匹配的数据集如下：");
        }

        ranks.forEach(System.out::println);

    }

    public static List<Integer> rank(int key, int[] a) {
        int lo = 0;
        int hi = a.length - 1;

        List<Integer> list = new ArrayList<>(a.length);

        while (lo <= hi) {

            int mind = (lo + hi) / 2;   // 寻找计算出中标

            if (a[mind] == key) {

                // 直接命中目标，防止有重复数据
                // 先往中标左边全部排查，找到的直接放入list
                int temp = mind - 1;
                while (temp >= 0 && a[temp] == key) { // 当移动的temp比0还要小时候证明已经排查完了，在往左边就没有了数值   那就直接返回了

                    list.add(a[temp]);

                    temp -= 1;  // 左移（依次向左缩短）
                }

                list.add(a[mind]); // 插入第一次就命中的数据到list

                // 再往中标右边全部排查，找到的直接放入list
                temp = mind + 1;
                while (temp <= a.length - 1 && a[temp] == key) { // 当移动的temp比a数组长度还要大时候，证明已经排查完了，在往右面就没有了数值   那就直接返回了

                    list.add(a[temp]);

                    temp += 1;  // 右移（依次向右缩短）
                }

                return list;
            } else if (a[mind] > key) {

                hi = mind - 1;  // 向左找
            } else {

                lo = mind + 1;// 向右找
            }
        }
        return new ArrayList<>(0);
    }


}

😁 作者：Teddy (公众号：鸡仓故事汇)
ok！到这里就大功告成，小编（Teddy）在这里先感谢大家的到来。
虽然不是太详细，小编已经很努力，给小编来个一键三连(点赞，关注，收藏)，小编会越来越努力。。。