算法作业
- 最简分数
public class Solution {
public List<String> simplifiedFractions(int n) {
List<String> res = new ArrayList<>();
//利用HashSet去重来获得最简分数
Set<Double> set = new HashSet<>();
//枚举分母
for (double i = 2; i <= n; i++)
{
//枚举分子
for (double j = 1; j < i; j++)
{
if (set.add(j / i))
res.add((int) j + "/" + (int) i);
}
}
return res;
}
}