1. 題目

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

說明：不要使用任何內置的庫函數，如 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;} };

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。