【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)

相关推荐

  • tmp格式文件怎么打开,如何打开和删除tmp格式文件

    技术tmp格式文件怎么打开,如何打开和删除tmp格式文件临时文件产生tmp文件  在系统中c:windowstemp文件夹中,我们经常会发现一些后缀名为tmp的文件,在该文件夹中的这些文件其实都是临时文件tmp格式文件怎

    生活 2021年10月25日
  • 凤梨和菠萝对照图片,凤梨是菠萝吗

    技术凤梨和菠萝对照图片,凤梨是菠萝吗你好,凤梨不是菠萝凤梨和菠萝对照图片。二者有以下本质的不同:一、凤梨的基本情况1.凤梨的产地凤梨是一种著名的热带水果,原产自美洲的热带地区,在我国的广东、台湾、广西、海南、福建和云南等

    生活 2021年10月25日
  • pythondjango3教程(python的django是什么架构)

    技术Python的django-is-core有什么功能这篇文章主要介绍“Python的django-is-core有什么功能”,在日常操作中,相信很多人在Python的django-is-core有什么功能问题上存在疑

    攻略 2021年12月17日
  • php如何实现大转盘功能

    技术php如何实现大转盘功能本篇内容介绍了“php如何实现大转盘功能”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!

    攻略 2021年11月16日
  • jquery如何检查一个表格有多少行

    技术jquery如何检查一个表格有多少行这篇文章主要为大家展示了“jquery如何检查一个表格有多少行”,内容简而易懂,条理清晰,希望能够帮助大家解决疑惑,下面让小编带领大家一起研究并学习一下“jquery如何检查一个表

    攻略 2021年11月21日
  • 什么是香港云服务器

    技术什么是香港云服务器在某种程度上,香港云服务器在使用体验上类似于物理服务器,只是它带有虚拟化。使用云服务器和物理服务器一样都是通过远程桌面或者ssh客户端进行连接来操作和管理服务器。另一方面,云服务器的架构方式不同于V

    礼包 2021年10月26日