1. 題目

給定一個正整數(shù) num，編寫一個函數(shù)，如果 num 是一個完全平方數(shù)，則返回 True，否則返回 False。

說明：不要使用任何內(nèi)置的庫函數(shù)，如 sqrt。

示例 1： 輸入：16 輸出：True示例 2： 輸入：14 輸出：False

2. 二分查找

class Solution { public:bool isPerfectSquare(int num) {long long l = 1, r = num, mid, square;while(l <= r){mid = (l+r)>>1;square = mid*mid;if(square==num)return true;else if(square < num)l = mid+1;elser = mid-1;}return false;} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode 367. 有效的完全平方数（二分查找）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。