java 无序数组查找大于某数值的数据

原创

mob649e816138f5 2023-10-07 08:19:14 ©著作权

文章标签 数组 Java 优先队列 文章分类 Java 后端开发

©著作权归作者所有：来自51CTO博客作者mob649e816138f5的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java无序数组查找大于某数值的数据

在Java编程中，我们经常需要在一个无序数组中查找大于某个数值的数据。本文将介绍几种常见的方法来解决这个问题，并提供相应的代码示例。

方法一：遍历数组

最简单的方法是遍历整个数组，逐个比较每个元素与目标数值的大小关系。如果某个元素大于目标数值，将其添加到一个新的数组中。最后返回新数组即可。

以下是使用该方法的代码示例：

public static int[] findGreaterThan(int[] arr, int target) {
    List<Integer> result = new ArrayList<>();
    for (int num : arr) {
        if (num > target) {
            result.add(num);
        }
    }
    int[] res = new int[result.size()];
    for (int i = 0; i < result.size(); i++) {
        res[i] = result.get(i);
    }
    return res;
}

该方法的时间复杂度为O(n)，其中n是数组的长度。

方法二：排序数组

另一种方法是先对数组进行排序，然后使用二分查找法找到第一个大于目标数值的元素的位置，然后将该位置及之后的元素添加到新数组中。

以下是使用该方法的代码示例：

public static int[] findGreaterThan(int[] arr, int target) {
    Arrays.sort(arr);
    int index = Arrays.binarySearch(arr, target);
    if (index < 0) {
        index = -index - 1;
    }
    int[] res = new int[arr.length - index];
    for (int i = index; i < arr.length; i++) {
        res[i - index] = arr[i];
    }
    return res;
}

该方法的时间复杂度为O(nlogn)，其中n是数组的长度。

方法三：使用优先队列

优先队列（PriorityQueue）是一种可以自动排序的数据结构。我们可以将数组中的元素依次添加到优先队列中，然后依次取出大于目标数值的元素，直到队列为空。

以下是使用该方法的代码示例：

public static int[] findGreaterThan(int[] arr, int target) {
    PriorityQueue<Integer> queue = new PriorityQueue<>();
    for (int num : arr) {
        queue.offer(num);
    }
    List<Integer> result = new ArrayList<>();
    while (!queue.isEmpty()) {
        int num = queue.poll();
        if (num > target) {
            result.add(num);
        }
    }
    int[] res = new int[result.size()];
    for (int i = 0; i < result.size(); i++) {
        res[i] = result.get(i);
    }
    return res;
}

该方法的时间复杂度为O(nlogn)，其中n是数组的长度。