【leetcode】two-sum 变形 633. Sum of Square Numbers

技术【leetcode】two-sum 变形 633. Sum of Square Numbers 【leetcode】two-sum 变形 633. Sum of Square NumbersGive

【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

(0)

相关推荐