Algs4-1.4ThreeSum

public class ThreeSum
{
    public static int count(int[] a)
    {
        int N=a.length;
        int cnt=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)
                       cnt++;
        return cnt;
    }
   
    public static void main(String[] args)
    {
        int[] a=In.readInts(args[0]);
        StdOut.println(count(a));
    }
}

猜你喜欢

转载自www.cnblogs.com/longjin2018/p/9854360.html