367. Valid Perfect Square(有效的完全平方数)

Python perfect square完全平方数算法详解及源码 完全平方数是指一个数可以表示为另一个整数的平方。Perfect square完全平方数算法用于判断一个数是否为完全平方数。 阅读详情

题目描述

给你一个正整数 num 。如果 num 是一个完全平方数,则返回 true ,否则返回 false 。

完全平方数 是一个可以写成某个整数的平方的整数。换句话说,它可以写成某个整数和自身的乘积。

不能使用任何内置的库函数,如 sqrt() 。

问题分析

采用二分法去寻找平方根,最后一定会将数字锁定到某一个整数上,然后比较此整数平方是否等于目标数即可。
时间复杂度在O(log2n)O(log_2n)O(log2​n)
还有更加简便的一种方法,此方法引用自Avinaash_2005,此引用已经征得原作者的同意。
那就是设 x 为数的平方根
x^2=n
x=n/x
2x=n/x+x
x=0.5(n/x+x);
然后我们将其存储在一个整数中(将其四舍五入到最接近的整数)
如果它是一个完美的正方形,则整数和双精度值相等
否则我们返回 false

代码

bool isPerfectSquare(int num){
    int left = 0;
    int right = num;
    long long middle = (left+right)/2;
    if(num==1){
        return true;
    }
    long long n = num;
    while(left<=right){
        if(middle*middle>n){
            right = middle-1;
        }else if(middle*middle==n){
            return true;
        }else{
            left = middle+1;
        }
        middle = (left+right)/2;
    }
    if(middle*middle == n){
        return true;
    }
    return false;
}

下面是Avinaash_2005给出的解答

bool isPerfectSquare(int num){
    int count=0;
    double x=1;
    while(count!=20)
    {
        x=(x+num/x)*0.5;
        count++;
    }
    num=x;
    if(num==x)
    return true;
    else
    return false;

}

提交结果截图

在这里插入图片描述

基于单片机控制双向可控硅灯光强度设计 *单片机设计介绍,基于单片机控制双向可控硅灯光强度设计。 阅读详情

相关推荐

海量Embedding进行相似度查询和比较的方法

这个是在科研中的现实需求。例如每一个源代码文件,我们可以生成一个embedding,如果有超过5000万个embedding(例如用BERT生成5000万个embedding),怎么样有效地计算相似性呢(例如有5000个positive的embedding,想在5000万个中找到类似的)。 简单介绍一下我尝试的结果:如果直接用torch.cosine_similarity,我手里的数据估计至少要处理两个月。这时候就想到了用LSH -- Locality Sensitive Hashing,但是我之前并没怎

qysh123的专栏 4568

[来源未知]完全平方数

内存128M,时间1s 完全平方数 【问题描述】 一个数如果是另一个整数的完全平方,那么我们就称这个数为完全平方数(Pefect Sqaure),也称平方数。 小A认为所有的平方数都是很perfect的。 于是他给了小B一个任务:用任意个不大于n的不同的正整数相乘得到完全平方数,并且小A希望这个平方数越大越好。 请你帮助小B告诉小A满足题意的最大的完全平方数。 【输入格式】 输入仅

Gzb1128的栖息地 670

图文实录|大规模预训练模型:探讨与展望

第二期「澜舟分享会」我们邀请到来自复旦大学计算机学院邱锡鹏教授分享了“大规模预训练模型:探讨与展望”,本此演讲主要围绕大规模预训练语言模型展开讨论,并探讨大模型成功的原因、适用场景、未来发展方向以及身处大模型时代我们的机遇。

langboat_mengzi的博客 1205

算法系列——完全平方数(Perfect Squares)

##题目描述 Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, ...) which sum to n. For example, given n = 12, return 3 because 12 = 4 + 4 + 4; given n = 13, ret

BridgeGeorge 1855

Modbus 通信协议详解

Modbus是由 Modicon(现为施耐德电气公司的一个品牌)在 1979 年发明的,是全球第一个真正用于工业现场的总线协议。ModBus网络是一个工业通信系统,由带智能终端的可编程序控制器和计算机通过公用线路或局部专用线路连接而成。其系统结构既包括硬件、亦包括软件。它可应用于各种数据采集和过程监控。为更好地普及和推动Modbus在基于以太网上的分布式应用,目前施耐德公司已将Modbus协议的所有权移交给 IDA(,分布式自动化接口)组织,并成立了 Modbus-IDA 组织。

Projectsauron 的博客 7万+

【LaTeX PPT模板集】Beamer主题与配色使用教程

【LaTeX PPT模板集】Beamer主题与配色使用教程

Xminyang的博客 1万+

完全平方数

题目描述 一个数如果是另一个整数的完全平方,那么我们就称这个数为完全平方数(Pefect Sqaure),也称平方数。 小A认为所有的平方数都是很perfect的~ 于是他给了小B一个任务:用任意个不大于n的不同的正整数相乘得到完全平方数,并且小A希望这个平方数越大越好。 请你帮助小B告诉小A满足题意的最大的完全平方数。 输入 输入文件名为number.in  输入仅 1行,一个

Donald_TY的专栏 2044

从AD到HFSS:Gerber文件驱动的PCB三维电磁仿真全流程解析

本文详细解析了从AD到HFSS的Gerber文件驱动的PCB三维电磁仿真全流程,重点介绍了Gerber文件作为桥梁的重要性、AD端Gerber文件导出实战指南、HFSS 3D Layout导入技巧及高级问题排查方法。通过实际案例和技巧分享,帮助工程师高效完成PCB电磁仿真,提升设计验证效率。

weixin_33735077的博客 261

279. Perfect Squares LeetCode

题意:求n能最少能由多少个完全平方数组成。 提交:dp,dp[i]表示i这个数字最少能由多少个完全平方数组成。转移: dp[i] = i(由i个1组成), dp[i] = min(dp[i],dp[i - j * j])( 0<= j <= sqrt(i));class Solution { public: int numSquares(int n) { int dp[n

youthinkwhat 317

钣金件设计规范

为保证折弯 强度,钣金折弯钣金应大于材料的最小折弯半径。在设计U型弯曲件时,两弯曲边最好长度相等,以免弯曲时产品偏 移而产生废品,如果因为结构设计不允许两边一样长,为保证产品在模 具中准确定位,应预先在设计时添加工艺定位孔,特别是多次折弯成 形的零件,必须设计工艺孔为定位基准,以减少累计误差,保证产品 质量,如图2-11所示。凸包是依靠材料的延伸使钣金件形成局部凹陷或凸起的冲压工序凸包与拉深是完全不同的冲压工艺,凸包中材料厚度的改变为费意图性 的,即厚度的少量改变是变形过程中形成的,不是设计指定的要求。

制冷技术咨询与服务的博客 7336

18、偏微分方程数值计算:粘性不可压缩流与电磁学的有限元方法

本文系统介绍了偏微分方程数值计算在粘性不可压缩流与电磁学中的应用,重点探讨了稳态与非稳态Navier-Stokes问题的混合有限元方法及求解技术,包括弱形式构建、半离散与时间离散格式、牛顿迭代法等。同时,详细阐述了电磁学中Maxwell方程的有限元与时域有限差分法(FDTD)求解方法,涵盖时间谐波与时域波方程、边界条件处理、稳定性分析与误差估计。结合MATLAB代码示例和实际案例,展示了速度场、压力、电场与磁场的数值模拟过程,并通过流程图与表格对比了两类问题的方法原理、应用场景与收敛性特性。最后展望了多物理

lemon的博客 90

367、有效的完全平方数(Valid Perfect Square)

367、有效的完全平方数(Valid Perfect Square) 题目: 给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。 **说明:**不要使用任何内置的库函数,如 sqrt。 示例 1: 输入:16 输出:True 示例 2: 输入:14 输出:False 解答: 法一: public static bool IsPerfectSquare(int num) { //最暴力的方法一个一个试 int i = 1;

南极没有熊的博客 192

CloudCompare&PCL 体元累加法(树冠体积计算)

文章目录

dayuhaitang1的博客 1553

Leetcode 367.有效的完全平方数(Valid Perfect Square)

Leetcode 367.有效的完全平方数 1 题目描述(Leetcode题目链接)   给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。 说明:不要使用任何内置的库函数,如 sqrt。 输入:16 输出:True 输入:14 输出:False 2 题解   二分查找 class Solution: def isPerfe...

qq_39378221的博客 233

Camera2Demo

在Camera2 的基础上进行封装,使得Camera2一堆初始化逻辑与Activity分离,降低耦合度,完成预览拍照并保存的操作

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

Leetcode 367. Valid Perfect Square 有效的完全平方数

题目:给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。注意:不要使用任何内置的库函数,如  sqrt。示例 1:输入: 16 输出: True 示例 2:输入: 14 输出: False解题思路:使用二分查找(个人感觉平方根的问题都可以尝试使用二分法查找)。代码实现:class Solution { public boole...

zhangzhetaojj的博客 369

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

leetcode 367. Valid Perfect Square有效的完全平方数

leetcode 367. Valid Perfect Square有效的完全平方数

Shauna_Wu的博客 1949

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

367. 有效的完全平方数(javascript)367. Valid Perfect Square

367. 有效的完全平方数(javascript)367. Valid Perfect Square

ingenuou_的博客 964

leetcode 367. 有效的完全平方数(Valid Perfect Square)

目录 题目描述: 示例 1: 示例 2: 解法: 题目描述: 给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。 说明:不要使用任何内置的库函数,如 sqrt。 示例 1: 输入:16 输出:...

weixin_30925411的博客 155

【leetcode刷题】[简单]367. 有效的完全平方数(valid perfect square)-java

有效的完全平方数 valid perfect square题目分析解答 题目 给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。 说明:不要使用任何内置的库函数,如 sqrt。 示例 1: 输入:16 输出:True 示例 2: 输入:14 输出:False 代码模板: class Solution { public boo...

mikuluna的博客 433

Day002 - LeetCode 367 - 有效的完全平方数(Valid Perfect Square)

LeetCode 367题:有效的完全平方数(Valid Perfect Square) 给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。 说明:不要使用任何内置的库函数,如 sqrt。 示例 1: 输入:16 输出:True 示例 2: 输入:14 输出:False 思路1:利用循环把所有平方数遍历一遍,每次发现这个平方数是给定数字的因子就把这个平方数除下去,直到商小于下一个平方数。 bool isPerfectSquare(int

x_slf的博客 279

LeetCode-367. Valid Perfect Square(有效的完全平方数)

有效的完全平方数 Valid Perfect Square 解 方法一:暴力法 bool isPerfectSquare(int num) { double i = 1; //double类型范围大,不会溢出 while (i * i < num){ i++; } return i * i == num; } 结果 方法二:二分法 ...

三九_感冒灵的博客 343

【LeetCode】367. Valid Perfect Square 有效的完全平方数(Easy)(JAVA)

【LeetCode】367. Valid Perfect Square 有效的完全平方数(Easy)(JAVA) 题目地址: https://leetcode.com/problems/valid-perfect-square/ 题目描述: Given a positive integer num, write a function which returns True if num is a perfect square else False. Follow up: Do not use any buil

qq_16927853的博客 228

367Valid Perfect Square有效的完全平方数

给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。 说明:不要使用任何内置的库函数,如  sqrt。 示例 1: 输入:16 输出:True 示例 2: 输入:14 输出:False     class Solution { public: bool isPerfectSquare(int num) { ...

lMonster81 218

Leetcode之二分法专题-367. 有效的完全平方数(Valid Perfect Square)

Leetcode之二分法专题-367. 有效的完全平方数(Valid Perfect Square) 给定一个正整数num,编写一个函数,如果num是一个完全平方数,则返回 True,否则返回 False。 说明:不要使用任何内置的库函数,如sqrt。 示例 1: 输入:16 输出:True 示例 2: 输入:14 输出:False 不能用sqr...

denghan1065的博客 251

LeetCode - 367 - 有效的完全平方数(valid-perfect-square)

Create by jsliang on 2019-07-23 16:05:552019-07-23 16:47:48一 目录不折腾的前端,和咸鱼有什么区别| 目录 | ...

weixin_41806099的博客 179

C#LeetCode刷题之#367-有效的完全平方数(Valid Perfect Square)

问题 给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。 说明:不要使用任何内置的库函数,如 sqrt。 输入:16 输出:True 输入:14 输出:False Given a positive integer num, write a function which returns True if num is ...

比特飞 1万+
上一篇: 268. Missing Number(丢失的数字)
下一篇: 383. Ransom Note(赎金信)
apprentice_eye
博客等级 码龄6年 1165粉丝 348原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值