Shoppe笔试4.15 编程题1.5/3

package Testing;
import java.util.*;


import javax.xml.soap.Node;
public class Main 
{
	public static void main(String [] args)
	{
		Scanner scan = new Scanner(System.in);
		String input  = scan.nextLine();
		String[] arr = input.split(",");
		int[] numberArr = new int[arr.length];
		ArrayList<ArrayList<Integer>> output = new ArrayList<ArrayList<Integer>>();
		for(int i = 0; i < arr.length; i++)
			numberArr[i] = Integer.parseInt(arr[i]);
		Arrays.sort(numberArr);
	
		for(int i = 0; i < numberArr.length - 2; i++)
		{
			int left = i + 1;
			int right = numberArr.length - 1;
			while(left < right)
			{
				int sum = numberArr[i] + numberArr[left] + numberArr[right];
				if(sum == 0)
				{
					ArrayList<Integer> temp = new ArrayList<Integer>();
					temp.add(numberArr[i]);
					temp.add(numberArr[left]);
					temp.add(numberArr[right]);
					output.add(temp);
					left++;
					right--;
				}
				else if(sum > 0)
					right--;
				else if(sum < 0)
					left++;
			}
		}
		String finaloutput = "";
		finaloutput += output.get(0);
		for(int i = 1; i < output.size() - 1;i++)
			finaloutput += "," + output.get(i);
	
		System.out.print(finaloutput.replace(" ", ""));
	
	}
	

}