在java中设计lower_bound和upper_bound函数

在Java中，没有直接提供lower_bound和upper_bound函数，但可以通过使用Collections类的binarySearch方法来实现类似的功能。

1. lower_bound函数：
lower_bound函数用于在有序数组中查找第一个大于等于给定值的元素的位置。在Java中，可以使用Collections类的binarySearch方法来实现lower_bound函数。binarySearch方法返回的是要查找元素的索引，如果找到了该元素，则返回其索引；如果没有找到，则返回一个负数，表示该元素应该插入的位置的负数形式。

下面是一个示例代码：

import java.util.ArrayList;
import java.util.Collections;

public class Main {
    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(3);
        list.add(4);
        list.add(5);

        int target = 3;
        int index = Collections.binarySearch(list, target);
        if (index < 0) {
            index = -index - 1;
        }
        System.out.println("lower_bound: " + index);
    }
}

输出结果为：lower_bound: 2

2. upper_bound函数：
upper_bound函数用于在有序数组中查找第一个大于给定值的元素的位置。同样地，在Java中，可以使用Collections类的binarySearch方法来实现upper_bound函数。不过需要对返回的索引进行一些处理。

下面是一个示例代码：

import java.util.ArrayList;
import java.util.Collections;

public class Main {
    public static void main(String[] args) {
        ArrayList<Integer> list = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(3);
        list.add(4);
        list.add(5);

        int target = 3;
        int index = Collections.binarySearch(list, target);
        if (index >= 0) {
            index++;
        } else {
            index = -index - 1;
        }
        System.out.println("upper_bound: " + index);
    }
}

输出结果为：upper_bound: 4