当前位置: 代码迷 >> 综合 >> 算法 第四版 1.4.14 4-sum
  详细解决方案

算法 第四版 1.4.14 4-sum

热度:18   发布时间:2023-09-23 03:33:56.0

N^3 log N

	public static int FourSumFast(int[] a){Arrays.sort(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 z=j+1;z<N;z++)if(BinarySearch.rank(-a[i]-a[j]-a[z], a) > z)cnt++;return cnt;}


  相关解决方案