统计平方和三元组的数目(讲解)

题目大致上都看得懂，这道题只需要简单的枚举就可以的。

class Solution {
    public int countTriples(int n) {
        int cnt = 0;
		for(int i = 1; i < n;i++) {
			for(int j = i + 1; j < n;j++) {
				for(int k = j + 1;k <= n;k++) {
					if(i*i + j*j == k*k) {
						cnt++;
					}
				}
			}
		}
        return cnt*2;
    }
}

首先是第一层循环，枚举第一位元素
然后是第二层循环，枚举的是第二位元素
第三层循环，枚举的是第三层元素。
然后只要满足条件就cnt+1.结束