LeetCode刷题笔记打卡Day3

1925. 统计平方和三元组的数目

标签：简单，枚举

题目：一个 平方和三元组 (a,b,c) 指的是满足 a2 + b2 = c2 的 整数 三元组 a，b 和 c 。

给你一个整数 n ，请你返回满足 1 <= a, b, c <= n 的 平方和三元组 的数目。

思路：从1遍历到n，a，b，c逐渐增大，由于a，b可交换位置则出现两次结果，满足条件时累加2

代码如下：

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