Sliding Window
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859
import java.util.*;
class Main {
public static void main(String[] args) {
System.out.println("Hello World!");
int[] a = {0, 2, 4, 6, 8};
int[] b = {1, 3, 5, 7, 9};
int dis = 8;
List<int[]> out = new ArrayList<>();
int i = 0, j = 0;
// 0 < a[i] - b[j] < dis
while(i < a.length && j < b.length)
{
if(a[i] - b[j] < dis && a[i] - b[j] >= 0)
{
int[] cur = {a[i], b[j]};
out.add(cur);
i++;
}
else if(a[i] - b[j] < 0)
{
i++;
}
else
{
j++;
}
}
i = 0;
j = 0;
// 0 < b[j] - a[i] < dis
while(i < a.length && j < b.length)
{
if(b[j] - a[i] < dis && b[j] - a[i] > 0)
{
int[] cur = {a[i], b[j]};
out.add(cur);
j++;
}
else if(b[j] - a[i] < 0)
{
j++;
}
else
{
i++;
}
}
for(int[] ele : out)
{
System.out.print(Arrays.toString(ele) + "/");
}
}
}
Java
INFO