将排序数组按键拆分的最有效方法
将排序数组按键拆分的最有效方法
提问于 2017-04-14 03:41:53
假设我有一个从1到10的排序数字数组，我想要根据一个关键元素对数组进行拆分。我想说：
Key Transformed Array
1 [2-10]
5 [2-4],[6-10]
6 [2-4],[7-10]
7 [2-4],[8-10]
8 [2-4],[9-10]
10 [2-4],[9-9]如果键是连续的，我不打算迭代，意思是，
Keys 5,6,7 and 8 have to be processed in one step breaking
[2-4],[6-10] into [2-4],[9-10]回答 1
Stack Overflow用户
回答已采纳
发布于 2017-04-14 04:29:54
最简单的选择是使用Collectors.partitioningBy方法以及Java8的流和收藏家。
import java.util.stream.Collectors;
import java.util.Map;
import java.util.List;
import java.util.Arrays;
public class Partition {
public static String join(int[] a, String d) {
return Arrays.stream(a).mapToObj(String::valueOf)
.collect(Collectors.joining(d));
}
public static void main(String[] args) {
int[] v = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
int k = 4;
Map<Boolean, List<Integer>> partitions = Arrays.stream(v)
.boxed()
.filter(n -> n != k)
.collect(Collectors.partitioningBy(n -> n < k));
int[] vlt = partitions.get(true).stream()
.mapToInt(Integer::intValue).toArray();
int[] vgt = partitions.get(false).stream()
.mapToInt(Integer::intValue).toArray();
System.out.println("vlt: {" + join(vlt, ", ") + "}");
System.out.println("vgt: {" + join(vgt, ", ") + "}");
}
}另外，我个人只会使用List<Integer>而不是int[]，如果这是一种选择的话，就跳过转换。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/43404875
复制相关文章
相似问题
腾讯云开发者
