1

我创建了一个ArrayList大约 30 000 个值的值，经过排序后，我有很多连续值，例如：

22001 22002 22003 22004 22010 22011 22020

我想拥有：22001 22004 22010 22011 22020

ArrayList<Long> l = new ArrayList<Long>(); // with my values
Collections.sort(l);
ArrayList<Long> liste = new ArrayList<Long>();
4

3 回答 3

5

我没有测试它，但它应该可以工作（对于包含 3 个或更多元素的列表）。它在内存使用方面未优化。

ArrayList<Long> resultList= new ArrayList<Long>();
Long prevNumber= l.get(0);
for (int i = 1; i < l.size() - 1; i++) {
    if (prevNumber.equals(l.get(i) - 1) && l.get(i + 1).equals(l.get(i) + 1)) {
        //print 'inbetween' consecutive number
    } else {
        //not a consecutive, copy it to result list
        resultList.add(l.get(i));
    }
    prevNumber= l.get(i);
}
于 2013-05-13T10:06:57.277 回答
0

解决问题的简单代码示例：

    int[] data =new int[] {22001, 22002, 22003, 22004,22005, 22010, 22011, 22020};

    System.out.println(data[0]); //The first element

    for(int current = 1; current < data.length-1; current++) {
        if(data[current+1] - data[current-1] != 2) {
            System.out.println(data[current]);
        }
    }

    System.out.println(data[data.length-1]);//The last element

评论

这是如何工作的？

我们不必检查下一项是否大于一项。我们更感兴趣的是，next 之后的项目与当前的距离是 2。

换句话说，如果左邻居小一而右邻居大一，则排除该元素。

于 2013-05-13T10:44:44.730 回答
0

我相信这个问题可以大大简化为：

遍历列表，当当前数字不是前一个数字 + 1 时，将当前和上一个值添加到结果集。

这意味着，不要考虑“为连续范围添加开始和结束”，而是考虑“在遇到间隙时添加两侧”。

伪代码：

Set<Integer> resultSet = new LinkedHashSet<Integer>();

Integer prev = null;

for (Integer d : data) {
  if (prev == null) {  // first number
    resultSet.add(d);
  } else if (d != prev + 1) {  // a gap encountered
    resultSet.add(prev);
    resultSet.add(d);
  }
  prev = d;
}

if (prev != null) {  // last number
  resultSet.add(prev);
}

// resultSet will contain what you want.
于 2013-05-14T02:56:27.793 回答