紅寶石三分法算法

Question

問題是 - 總共歸零的三個數字（提供的）有多少？

我在想，如何在ruby中實現這個蠻力方法（下面）？其主要方面是：在for循環的地方使用什麼更好？次？ 一個 - 是一個整數數組，這是提供

int N = a.length; 
int count = 0; 
for(int i = 0; i<N; i++) 
    for(int j = i+1; j<N; j++) 
    for(int k = j+ 1; k<N; k++) 
     if (a[i] + a[j] + a[k] == 0) 
     count++; 
return count; 

Answer 1

怎麼樣的數據：

a.combination(3).count{|x,y,z| x+y+z==0} 

但我沒有得到使用Rails這裏的連接;）