特牛生活网

判断完全平方数的正确方法_怎么判断是否为完全平方数-CSDN博客

网友收藏
文章浏览阅读2w次,点赞27次,收藏57次。判断完全平方数的正确姿势我们经常碰到判读一个数是不是完全平方数的问题,这个问题看似非常简单,但写的代码往往是有bug的,容易误导初学者。下面对这个问题给出三种思路,并就其中一种最常用且最容易出问题的思路做深入分析。要判断一个数是不是完全平方数,至少应该有两种思路,一种是看它开平方以后是不是一个整数;另一种是在一定区间内枚举x,看是否有一个x的平方是n(我们姑且不论具体实现,这应该是两种最开始的想法)。对于第二种思路,更常见于求一定区间内的数字有哪些是完全平方数,枚举的这种做法本身没什么问题。_怎么判断是否为完全平方数