pairsum(linear)

 import java.util.ArrayList;

public class pairsum2 {

    public static void pairsum(ArrayList<Integer> list, int target) {

        int lp = 0;

        int rp = list.size() - 1;

        while (lp != rp) {

            if (list.get(lp) + list.get(rp) == target) {

                System.out.println("(" + list.get(lp) + "," + list.get(rp) + ")");

            }

            if (list.get(lp) + list.get(rp) < target) {

                lp++;

            } else {

                rp--;

            }

        }

    }

    public static void main(String[] args) {

        ArrayList<Integer> list = new ArrayList<>();

        list.add(1);

        list.add(2);

        list.add(3);

        list.add(4);

        list.add(5);

        list.add(6);

        list.add(7);

        int target = 5;

        pairsum(list, target);

    }

}