Quick actions

cmd+k|ctrl+k

Navigation

Languages

Sliding Window

Snippet info

Language

Java

Visibility

public

Author

zhan198

Created

2019-10-13T21:32:14Z

Updated

2019-10-13T21:40:43Z

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) + "/");
        }
    }
}
INFO