判断一个数是否为完全平方数
哪些公司问过
答案要点
- 负数返回false,0和1返回true
- 二分查找mid,比较mid²与num,时间O(log n)
- 用64位整数计算平方或用除法比较,防止溢出
- 牛顿迭代收敛更快,最后验证x²是否等于num
- 浮点sqrt在大数时可能有精度误差
易错点
- mid*mid溢出导致结果错误
- 直接用浮点sqrt判断大数
- 二分边界写错导致死循环
面试官常见追问
- 如何求一个数的整数平方根(LC69)?
- 为什么用sqrt判断可能出错?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。