Waynediaofan
Waynediaofan
采纳率33.3%
2018-12-17 08:20

Java List<List<Integer>> 取有交集的元素的集合

已采纳

如题。list里面也是list。怎么能够将有交集的list取出来。例如 [1,2,3,6],[2,3,4][3,6],[4,5]
这样子,最后取出来的是[1,2,3,6],[2,3,4],[4,5],而[3,6] 是被包含在[1,2,3,6]中的,就排出。

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享
  • 邀请回答

1条回答

  • weixin_37139197 阿进的写字台 3年前
    public void test(){
            List<List<Integer>> result = new LinkedList<>();
    
            result.add(new LinkedList<>(Arrays.asList(1, 2, 3, 6)));
            result.add(new LinkedList<>(Arrays.asList(2, 3, 4)));
            result.add(new LinkedList<>(Arrays.asList(3, 6)));
            result.add(new LinkedList<>(Arrays.asList(4, 5)));
    
            int sub[] = new int[result.size()];
            for (int i = 0; i < result.size(); i++) {
                List<Integer> item = result.get(i);
                for (int k = i + 1; k < result.size(); k++) {
                    List<Integer> OtherItem = result.get(k);
                    if (sub[k]!=1 && item.containsAll(OtherItem)) {
                        sub[k] = 1;
                    } else if (sub[i]!=1 && OtherItem.containsAll(item)) {
                        sub[i] = 1;
                    }
                }
            }
                // 移除标记的元素
            for (int i = sub.length - 1; i > 0; i--) {
                if (sub[i] == 1) {
                    result.remove(i);
                }
            }
    
            for (int i = 0; i < result.size(); i++) {
                System.out.println(Arrays.toString(result.get(i).toArray()));
            }
        }
    

    有更好的, 请告知。。

    点赞 评论 复制链接分享

相关推荐