move start only when we have valid one

VaildTriangle.java

import java.util.ArrayList;
import java.util.Arrays;

/**
 * Created by Readman on 8/1/14.
 */
public class VaildTriangle {
    public ArrayList<ArrayList<Integer>> valid(int[] A) {
        ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>();
        Arrays.sort(A);
        for (int i = 0; i < A.length; i++) {
            int start = i + 1;
            int end = A.length - 1;
            while (start < end) {
                if(A[start] + A[i] > A[end] && A[end] - A[start] < A[i] && A[end] - A[i] < A[start]) {
                    ArrayList<Integer> tmp = new ArrayList<Integer>();
                    tmp.add(A[start]);
                    tmp.add(A[end]);
                    tmp.add(A[i]);
                    result.add(tmp);
                    start++;
                }
                else
                    end--;
            }
        }
        return result;
    }

    public static void main(String[] args) {
        VaildTriangle vaildTriangle = new VaildTriangle();
        int[] t = new int[]{5, 2, 4, 8, 12, 15, 3, 6, 19, 21, 13, 0};
        ArrayList<ArrayList<Integer>> result = vaildTriangle.valid(t);
        for (ArrayList<Integer> r : result) {
            for (Integer i : r) {
                System.out.print(i + " ");
            }
            System.out.println();
        }
    }
}