[英]How to find sublist (intersection) among items in one Arraylist of integer in java?
[英]Java, find intersection in integer list
我有一個對象 ArrayList 像:
{{"ObjectName",[[1,3],[11,24]]},
{"ObjectName2",[[3,4],[5,6],[12,20]]},
{"ObjectName3",[[30,38]]}}
對象由字符串(對象名稱)和整數列表中的多對整數列表組成。
一對整數列表如 [11,24]: 表示從 11cm 到 24cm,一個長度范圍。
我如何使用 Java 代碼和更少的bigO 來檢查 1 個對象的長度對是否與其他對象的長度范圍相交。 像 ObjectName2 有一對整數 [12,20] 與 ObjectName 的 [11,24] 相交。
我有一個 sudo 代碼有 bigO(n^3):
for(Object o1 : Arraylist){
for(Object o2 : Arraylist){
for(int x = 0; x < o1.lengthlist.size(),x++){
if(o1.lengthlist.get(x)[0]>=o2.lengthlist.get(x)[0]
&& o1.lengthlist.get(x)[1]<=o2.lengthlist.get(x)[1])
{got the intersection part}
}
}
}
我做了一個完整的例子來說明如何做到這一點。
1級
package intersectioninintegerlist;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
/**
*
* @author Ahmad
*/
public class IntersectionInIntegerList {
public static void main(String[] args) {
List<Pair> lst1 = new ArrayList<>(Arrays.asList(new Pair(1,3), new Pair(11,24)));
Obj obj1 = new Obj("obj1", lst1);
List<Pair> lst2 = new ArrayList<>(Arrays.asList(new Pair(3,4), new Pair(5,6), new Pair(12,20)));
Obj obj2 = new Obj("obj2", lst2);
List<Pair> lst3 = new ArrayList<>(Arrays.asList(new Pair(30,38)));
Obj obj3 = new Obj("obj3", lst3);
List<Obj> objs = new ArrayList<>(Arrays.asList(obj1, obj2, obj3));
for(int i = 0; i < objs.size(); i++){
for(int j = i+1; j < objs.size(); j++){
findIntersect(objs.get(i), objs.get(j));
}
}
}
private static void findIntersect(Obj o1, Obj o2) {
System.out.println(o1.name + " - " + o2.name);
for(Pair p1 : o1.pairs){
for(Pair p2 : o2.pairs){
int A = p1.i1;
int B = p1.i2;
int X = p2.i1;
int Y = p2.i2;
if((A >= X && A <= Y) || (X >= A && X <= B)){
System.out.println(o1.name + " intersects with " + o2.name);
}
}
}
}
}
2級
package intersectioninintegerlist;
import java.util.List;
/**
*
* @author Ahmad
*/
public class Obj {
public String name;
public List<Pair> pairs;
public Obj(String n, List<Pair> p){
name = n;
pairs = p;
}
}
3級
package intersectioninintegerlist;
/**
*
* @author Ahmad
*/
public class Pair {
int i1;
int i2;
public Pair(int _i1, int _i2){
i1 = _i1;
i2 = _i2;
}
}
希望能幫助到你。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.