P174. 验证完全平方数

leetcode 367 lintcode 777 数学 二分搜索 讨论

温馨提示:您没有权限查看当前视频。 立即购买观看视频

描述

这个题目说的是,给你一个正整数 num,你要实现一个函数,来判断它是否为完全平方数。

注意,不能使用内置的平方根函数(sqrt)。

比如说,给你的正整数是 9,

num = 9

9 是 3 的平方,因此 9 是一个完全平方数,返回 true。

再比如说,给你的正整数是 8,

num = 8

8 不是一个完全平方数,返回 false。

相关视频:实现平方根函数

关于 AlgoCasts

AlgoCasts 旨在用心做好每一个算法讲解视频。每个视频包含两个部分:题目的剖析讲解以及编码,力求在讲解清楚到位的基础上,尽可能地保持视频精简短小,让大家可以在碎片时间里进行学习,并收获这些算法题背后的思想与乐趣。