算法4-1.1.23区分在与不在白名单中的值

天又热了

于 2021-01-22 12:17:09 发布

阅读量230

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/weixin_43404791/article/details/112911516

版权

算法专栏收录该内容

38 篇文章

订阅专栏

该代码实现了一个二分查找算法，并添加了处理标准输入的功能。用户可以选择打印不在白名单或在白名单上的数值。给定一个整数数组和字符串数组作为白名单，根据用户输入的参数，程序会输出相应结果。

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

为BinarySearch的测试用例添加一个参数：+打印出标准输入中不在白名单上的值;-，则打印出标准输入中在白名单上的值。

代码

public class Main {
    public static int rank(int[] a, int t, int lo, int hi, int depth){

        while (lo <= hi){
            int mid = lo + (hi-lo)/2;
            if (a[mid] < t){
                lo = mid+1;
            }else if (a[mid]>t){
                hi = mid-1;
            }else{
                return mid;
            }
            depth++;

        }
        return -1;
    }
    public static void rank(int[] a, String[] keys, char arg){

        for (int i = 0; i < keys.length; i ++){
            int index = rank(a,Integer.parseInt(keys[i]), 0, a.length-1, 0);
            if (index != -1 && arg != '-'){
                System.out.print(keys[i]+" ");
            }else if (index == -1 && arg=='+'){
                System.out.print(keys[i]+" ");
            }
        }
    }
    public static void main(String[] args) {
        System.out.print("please choose + or -: ");
        StdIn.readString();
        char arg = StdIn.readChar();
        System.out.print("please intput whiteList(space): ");
        String[] keys = StdIn.readLine().split(" ");
        int[] a = { 1, 2, 3, 4, 6, 7, 8, 9, 12 };
        rank(a, keys, arg);
    }
}

结果

please choose + or -: -
please intput whiteList(space): 2 3 5
2 3

返回目录