用java设计一个方法,以数组的首个元素为基准,将数组中的元素分割成两部分并存放到列表集合中,要求所有小于基准元素的排在基准元素之前(不用排序),大于基准元素的排在基准元素之后,返回调整之后的列表集合
时间: 2024-04-30 13:20:53 浏览: 70
以下是用Java实现的方法:
```java
import java.util.ArrayList;
import java.util.List;
public class ArraySplitter {
public static List<Integer> split(int[] arr) {
int pivot = arr[0];
List<Integer> smallerList = new ArrayList<>();
List<Integer> biggerList = new ArrayList<>();
for (int i = 1; i < arr.length; i++) {
if (arr[i] < pivot) {
smallerList.add(arr[i]);
} else {
biggerList.add(arr[i]);
}
}
List<Integer> resultList = new ArrayList<>(smallerList);
resultList.add(pivot);
resultList.addAll(biggerList);
return resultList;
}
}
```
这个方法接收一个整型数组作为参数,以数组的首个元素为基准,将数组中的元素分成两部分并存放到列表集合中,小于基准元素的排在基准元素之前,大于基准元素的排在基准元素之后,最终返回调整之后的列表集合。
在这个方法中,我们使用了两个列表集合:`smallerList` 和 `biggerList` 分别用来存储小于和大于基准元素的元素。然后将它们合并到一个新的列表集合 `resultList` 中,其中先添加 `smallerList` 中的元素,接着添加基准元素,最后添加 `biggerList` 中的元素。
我们可以通过如下代码来测试这个方法:
```java
public static void main(String[] args) {
int[] arr = {3, 7, 2, 1, 9, 6, 4, 5, 8};
List<Integer> result = ArraySplitter.split(arr);
System.out.println(result);
}
```
这里我们使用了一个输入数组 `{3, 7, 2, 1, 9, 6, 4, 5, 8}` 来测试这个方法,并输出结果:
```
[2, 1, 3, 7, 9, 6, 4, 5, 8]
```
可以看到,这个方法能够正确地将数组中的元素分成两部分并存放到列表集合中,小于基准元素的排在基准元素之前,大于基准元素的排在基准元素之后。
阅读全文