い〜さねっと

雑多メモ

和がnになる2数の組み合わせを求める

y_tsudaが何かRubyでやってたのでJavaでやってみた
和がnになる2数の組み合わせを求める - y_tsuda's blog - s21g

かなりやっつけ

public ArrayList<int[]> getCombination(int num) {

	ArrayList<int[]> pairs = new ArrayList<int[]>();
	
	int m = 0;
	while (num >= 0) {
		pairs.add(new int[]{m, num});
		m++;
		num--;
	}
	
	return pairs;
}


でも、こうすると表示の部分でめんどくさいことに
ArrayList2重でやろうかと思ったけど、その場合GenericsでIntegerになるから無駄かなぁと
うーん…