【英雄会】三元组

[sjlzcj]

没有通过，，提示超过3秒超时失败。。
下面的代码就抛砖引玉了，，希望通过的同学可以赐教一下

public class Ternary {
	public static void main(String[] args) {
		long start = System.currentTimeMillis();
		System.out.println(count(1, 50000));
		long end = System.currentTimeMillis();
		System.out.println(end - start);
	}

	private static long count(int a, int b) {
		long resultCount = 0;
		int tempCount = 0;
		for (int n = a; n <= b; n++) {
			for (int y = 1; y * y <= n; y++) {
				if (n % y == 0) {
					int t = n / y;
					int k = t + y;
					if ((k & 3) == 0) {
						if (y > (k >>= 2)) {
							tempCount++;
						}
						if (t != y && t > k) {
							tempCount++;
						}
					}
				}
			}
			resultCount += (tempCount - 1) * tempCount >> 1;
			tempCount = 0;
		}
		return resultCount;
	}
}

[sjlzcj]

引用 1 楼 coolbamboo2008 的回复:

超时失败？你这个程序超时失败是因为for死循环？但看起来不像，我觉得你是在别的地方出的错把

算法和结果应该没什么问题， 只在运行效率上

[coolbamboo2008]

超时失败？你这个程序超时失败是因为for死循环？但看起来不像，我觉得你是在别的地方出的错把