【leetcode】二和变形633.平方数之和
给定一个非负整数,决定是否有两个整数a2 b2=c .
只要是两个总和变形都可以考虑用哈希集来做。
解决方案类{
公众号:
布尔法官瓜雷姆(国际c){ 0
//这个和两数之和很想感觉是两数之和的变形
//先求一组两平方和之数如果这两平方和数都存在的话就返回真实的
//用哈希集存平方和数
无序_ setlong res
长I=0;
弯曲件标志=假
while(i*i=c)
{
决议插入(一*一);
我;
}
适用于(自动a:res)
{
if(res.count(c-a))
{
标志=真
打破;
}
}
返回标志;
}
};
solution2:
解决方案类{
公众号:
布尔法官瓜雷姆(国际c){ 0
//之间判断用平方根计算以及(同国际组织)国际组织数据类型的特性
for(int I=0;I=sqrt(c);(一)
{
int t=sqrt(c-I * I);
if(t*t==c-i*i)返回真实的
}
返回错误的
}
};
内容来源网络,如有侵权,联系删除,本文地址:https://www.230890.com/zhan/107436.html